CN106572026B - SDN-based load balancing method, device and system - Google Patents

SDN-based load balancing method, device and system Download PDF

Info

Publication number
CN106572026B
CN106572026B CN201610970836.3A CN201610970836A CN106572026B CN 106572026 B CN106572026 B CN 106572026B CN 201610970836 A CN201610970836 A CN 201610970836A CN 106572026 B CN106572026 B CN 106572026B
Authority
CN
China
Prior art keywords
pagerank
link
forwarding
switch
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610970836.3A
Other languages
Chinese (zh)
Other versions
CN106572026A (en
Inventor
翟跃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hebei Pengbo Communication Equipment Co ltd
Original Assignee
Phicomm Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Phicomm Shanghai Co Ltd filed Critical Phicomm Shanghai Co Ltd
Priority to CN201610970836.3A priority Critical patent/CN106572026B/en
Publication of CN106572026A publication Critical patent/CN106572026A/en
Application granted granted Critical
Publication of CN106572026B publication Critical patent/CN106572026B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

Abstract

The invention provides a load balancing method, a device and a system based on an SDN (software defined network), wherein the method comprises the following steps: the method comprises the steps that a controller presets a minimum Pagerank load balancing configuration table, wherein the configuration table comprises a Pagerank default value, and the Pagerank default value is used for taking the Pagerank value of a forwarding node with the minimum switch ID in the SDN as the Pagerank default value; acquiring a network topological structure, and calculating a forwarding node Pagerank value according to the network topological structure; receiving the link load reported by the switch, and calculating a link Pagerank value according to the link load; receiving a message which is reported by the switch and does not match the flow table, calculating a forwarding path according to the feature code of the message, calculating the sum of the link Pagerank values of all the forwarding paths, and adding the forwarding path with the minimum sum of the link Pagerank values into the flow table to be issued to the switch. In the SDN architecture, the link PageRank link value sum of forwarding paths is calculated, and the path with the minimum link PageRank value sum is selected to forward the message.

Description

SDN-based load balancing method, device and system
Technical Field
The embodiment of the invention relates to the technical field of data communication, in particular to a webpage-level load balancing method, device and system based on an SDN (software defined Network).
Background
PageRank (Web page level), a technique computed by a search engine based on the hyperlinks between Web pages. The search website is used for embodying the relevance and importance of the web pages, and is one of the effect factors which are often used for evaluating the web page optimization in the search engine optimization operation. PageRank ranks a page from 1 to 10 by a web spacious hyperlink relationship, with higher PR values indicating more popular web pages. The search website interprets the link from the a page to the B page as an a page to vote for the B page, and decides a new rank based on the source of the vote (even the source of the source, i.e., the page linked to the a page) and the rank of the voting target. In short, a high-ranked page may raise the rank of other low-ranked pages.
In the process of implementing the invention, the inventor finds that the prior art has at least the following problems:
the traditional webpage level load balancing algorithm is based on a certain forwarding device, and the whole configuration is distributed, complex and prone to errors. In some complex networking environments, a single load sharing algorithm cannot meet the load sharing requirement, and a situation of uneven equipment load sharing may occur.
It should be noted that the above background description is only for the sake of clarity and complete description of the technical solutions of the present invention and for the understanding of those skilled in the art. Such solutions are not considered to be known to the person skilled in the art merely because they have been set forth in the background section of the invention.
Disclosure of Invention
In view of the foregoing problems, embodiments of the present invention provide a load balancing method, apparatus, and system based on an SDN, which can calculate a PageRank sum of all links of a forwarding path based on an SDN architecture, and select a path with the smallest PageRank sum to forward a packet.
In order to achieve the above object, an embodiment of the present invention provides a load balancing method based on an SDN, including: the method comprises the steps that a controller presets a minimum webpage level Pagerank load balancing configuration table, the configuration table comprises a Pagerank default value, and the Pagerank value of a forwarding node with the minimum switch ID in the SDN is taken as the Pagerank default value; the controller acquires a network topological structure and calculates a forwarding node Pagerank value according to the network topological structure; the controller receives the link load reported by the switch and calculates a link Pagerank value according to the link load; the controller receives a message which is reported by the switch and is not matched with the flow table, calculates a forwarding path according to the feature code of the message, and calculates the sum of the link Pagerank values of all the forwarding paths; and the controller adds the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and sends the forwarding path to the switch, so that the switch forwards the message according to the forwarding path.
Further, the minimum Pagerank load balancing configuration table further comprises a minimum Pagerank load balancing function for turning on and off the minimum Pagerank load balancing function.
Further, the controller obtains a network topology structure and calculates the forwarding nodes of all forwarding nodes according to the network topology structure
Figure BDA0001145344680000021
Pagerank, comprising: the controller acquires a network topology structure according to a link layer discovery protocol; the calculation formula of the forwarding node Pagerank value is as follows:
wherein, R (i) represents the PageRank value of the forwarding node i; b (i) represents all forwarding nodes connected to node i; r (j) represents the PageRank value for forwarding node j; n (j) represents the number of external connections of node j.
Further, the controller receives the link load reported by the switch, and calculates a link Pagerank value according to the link load, including: the controller receives the MAC address, the port ID and the link load of the switch through the private Experimenter message; the calculation formula of the Pagerank value of the link is as follows:
R(L)＝(R(s)/N(s))＊C
wherein R (L) represents the PageRank value of link L; r(s) represents the PageRank value of the source forwarding node s; n(s) represents the number of external connections of the source node s; c is the load balancing of this link.
Further, the controller receives a message of an unmatched flow table reported by the switch, calculates forwarding paths according to feature codes of the message, and calculates the sum of link pageank values of the forwarding paths, including: the controller receives a message which is reported by the switch and does not match the flow table, acquires a source IP and a destination IP from the message, calculates a forwarding path according to the source IP and the destination IP, and respectively adds link Pagerank values on the forwarding paths to obtain the sum of the link Pagerank values of all the forwarding paths.
In order to achieve the above object, an embodiment of the present invention further provides a load balancing system based on an SDN, including: the switch is used for reporting the link load and the message which is not matched with the flow table to the controller; the controller is used for presetting a minimum Pagerank load balancing configuration table, the configuration table comprises a Pagerank default value, and the Pagerank value of the forwarding node with the minimum switch ID in the SDN is taken as the Pagerank default value; acquiring a network topological structure, and calculating a forwarding node Pagerank value according to the network topological structure; when receiving the link load reported by the switch, calculating a link Pagerank value according to the link load; when a message which is not matched with a flow table is received, calculating forwarding paths according to the feature codes of the message, and calculating the sum of the Pagerank values of the links of the forwarding paths; adding the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and issuing the forwarding path to the switch; the switch is further configured to forward the packet according to the forwarding path.
In order to achieve the above object, an embodiment of the present invention further provides an apparatus for controlling load balancing based on an SDN, including: the system comprises a first processing module, a second processing module and a forwarding module, wherein the first processing module is used for presetting a minimum Pagerank load balancing configuration table, the configuration table comprises a Pagerank default value, and the Pagerank value of the forwarding node with the minimum switch ID in the SDN is taken as the Pagerank default value; the second processing module is used for acquiring a network topological structure and calculating a forwarding node Pagerank value according to the network topological structure; the third processing module is used for receiving the link load reported by the switch and calculating a link Pagerank value according to the link load; the fourth processing module is used for receiving the messages which are reported by the switch and are not matched with the flow table, calculating forwarding paths according to the feature codes of the messages, and calculating the sum of the link Pagerank values of the forwarding paths; and the fifth processing module is used for adding the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and issuing the forwarding path to the switch so that the switch forwards the message according to the forwarding path.
As can be seen from the above, according to the load balancing method, device and system based on the SDN provided by the present invention, the controller presets the minimum webpage level Pagerank load balancing configuration table, calculates the Pagerank of the forwarding node according to the network topology, calculates the link Pagerank value according to the link load reported by the switch, calculates the forwarding path according to the message not matching the flow table, and calculates the sum of the link Pagerank values of each forwarding path, so that the forwarding path with the minimum sum of the link Pagerank values can be selected to forward the message based on the SDN architecture.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art are briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on the drawings without creative efforts.
Fig. 1 is a schematic architecture diagram of an SDN-based load balancing system according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a load balancing method based on SDN according to an embodiment of the present invention;
fig. 3 is a schematic diagram of an extended Experimenter message format according to the embodiment of the present invention;
fig. 4 is a schematic structural diagram of an apparatus for controlling SDN-based load balancing according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be described clearly and completely with reference to the accompanying drawings of the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
SDN is a novel network architecture, and can separate a control plane and a data plane of a network device through an OpenFlow (open flow) technology, so as to implement flexible control of network traffic. In an SDN, a controller implementing control plane functions and several switches implementing data plane functions are included.
An embodiment of the present invention provides a load balancing system based on an SDN, as shown in fig. 1, an SDN network includes a controller and a switch, where the switch in the SDN network is managed by a centralized controller. In addition, the client and the server are respectively connected with the switch and communicate through the SDN network.
The embodiment of the invention provides a load balancing method based on an SDN. Referring to fig. 2, the method is applied to a controller in an SDN, and includes the following steps:
step S21: the controller presets a minimum Pagerank load balancing configuration table.
In this embodiment, the controller sets a minimum pageank load balancing configuration table in advance, where configuration items of the configuration table include a minimum pageank load balancing function and a pageank default value, where the minimum pageank load balancing function is to turn on and off the minimum pageank load balancing function, and the pageank default value is that the ID of the entire network switch is minimum, and the pageank default value is to be taken, for example, the default value is 10. Specifically, the results are shown in Table 1.
TABLE 1
Figure BDA0001145344680000061
Step S22: the controller compares the switch IDs in the SDN network, and takes the Pagerank of the forwarding node with the minimum switch ID as a Pagerank default value.
Step S23: the controller acquires a network topological structure and calculates the Pagerank values of all forwarding nodes according to the network topological structure.
In the present embodiment, the controller generates a network topology from LLDP (Link Layer Discovery Protocol).
Figure BDA0001145344680000062
The calculation of the values is as follows:
Figure BDA0001145344680000063
wherein the content of the first and second substances,
r (i) represents the PageRank value of forwarding node i;
b (i) represents all forwarding nodes connected to node i;
r (j) represents the PageRank value for forwarding node j;
n (j) represents the number of external connections of node j.
Step S24: and the controller receives the MAC address, the port ID and the link load of the controller, which are reported by the switch, and calculates the Pagerank value of the link according to the link load.
In this embodiment, the controller further receives its own MAC address, port ID, and link load reported by the switch via the private Experimenter message.
Compared with the prior art, the embodiment expands the Experimenter message, the format of the expanded Experimenter message is shown in fig. 3, and the Experimenter with the value of 255 needs to apply to the ONF organization; an Experimenter type value of 1 indicates that it is from the switch to the controller. In addition, the MAC address, the port ID and the link load of the self are expanded in the expanded Experimenter message, wherein the maximum port is 128 ports, and the value range of the link load is from 0% to 100%.
In this embodiment, the link Pagerank value calculation formula is as follows:
R(L)＝(R(s)/N(s))＊C
wherein the content of the first and second substances,
r (L) represents the PageRank value of link L;
r(s) represents the PageRank value of the source forwarding node s;
n(s) represents the number of external connections of the source node s;
c is the load balancing of this link.
Step S25: the controller receives messages which are reported by the switch and are not matched with the flow table, calculates forwarding paths according to the feature codes of the messages, and calculates the sum of the link Pagerank values of the forwarding paths.
In this embodiment, after a packet enters an SDN network, an ingress switch queries a flow table, and if the packet matches the flow table, forwards the packet according to a forwarding path in the flow table; and if the message does not match the flow table, reporting the message to a controller.
When a message which is reported by a switch and does not match a flow table is received, a source IP and a destination IP are obtained from the message, forwarding paths are calculated according to the source IP and the destination IP, and link Pagerank values on the forwarding paths are added to obtain the sum of the link Pagerank values of the forwarding paths.
Step S26: and the controller adds the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and sends the forwarding path to the switch, so that the switch forwards the message according to the forwarding path.
With continued reference to fig. 1, in an application example of the present invention, the client communicates with the server through an SDN network, and the controller is based on an equivalent routing hash algorithm function of the SDN and based on a traffic hash algorithm table.
The controller generates a network topology from the link layer discovery protocol, calculates pagerank (Pr) of all forwarding nodes from the network topology, e.g., Pr 10 for S1 and S3, Pr 5 for S0 and S2.
The switch sends the own MAC address, the port ID and the link load reported by the private owner identifier message to the controller, and the controller calculates the link Pagerank value according to the link load, for example, the link Pr of S1-S0 is 1, the link Pr of S0-S2 is 1, the link Pr of S2-S3 is 1, and the link Pr of S1-S3 is 4.
When the switch S1 receives a message sent by a client to a server, if the message does not match a flow table, the message is sent to the controller, and the controller parses a source IP and a destination IP from the message, and calculates a forwarding path according to the source IP and the destination IP, for example: the forwarding path 1 is S1-S3, and the forwarding path 2 is S1-S0-S2-S3. Adding the link Pagerank values on the forwarding paths to obtain a link Pagerank value sum of each forwarding path, wherein the link Pagerank value sum Pr of the forwarding path 1 is 4; and the sum Pr of the Pagerank values of the links of the forwarding path 2 is 3. Therefore, the forwarding path S1-S0-S2-S3 with the minimum sum of the links Pagerank is added into the flow table and issued to the switch, and the switch forwards the message according to S1-S0-S2-S3.
When the link load changes, the load balance of S1-S3 is reduced to 0.2, the sum of the link Pagerank values of S1-S3 is smaller than the sum of the link Pagerank values of S1-S0-S2-S3, the controller adds S1-S3 to the flow table and sends the flow table to the switch, and the switch forwards the message according to S1-S3.
Please continue to refer to fig. 1. An embodiment of the present invention provides a load balancing system based on an SDN, including:
the switch is used for reporting the link load and the message which is not matched with the flow table to the controller;
the controller is used for presetting a minimum Pagerank load balancing configuration table, the configuration table comprises a Pagerank default value, and the Pagerank value of the forwarding node with the minimum switch ID in the SDN is taken as the Pagerank default value; acquiring a network topological structure, and calculating a forwarding node Pagerank value according to the network topological structure; when receiving the link load reported by the switch, calculating a link Pagerank value according to the link load; when a message which is not matched with a flow table is received, calculating forwarding paths according to the feature codes of the message, and calculating the sum of the Pagerank values of the links of the forwarding paths; adding the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and issuing the forwarding path to the switch;
the switch is further configured to forward the packet according to the forwarding path.
Please refer to fig. 4. An embodiment of the present invention provides an apparatus for controlling load balancing based on an SDN, including:
the system comprises a first processing module, a second processing module and a forwarding module, wherein the first processing module is used for presetting a minimum Pagerank load balancing configuration table, the configuration table comprises a Pagerank default value, and the Pagerank default value is used for taking the Pagerank value of the forwarding node with the minimum switch ID in the SDN as the Pagerank default value;
the second processing module is used for acquiring a network topological structure and calculating a forwarding node Pagerank value according to the network topological structure;
the third processing module is used for receiving the link load reported by the switch and calculating a link Pagerank value according to the link load;
the fourth processing module is used for receiving the messages which are reported by the switch and are not matched with the flow table, calculating forwarding paths according to the feature codes of the messages, and calculating the sum of the link Pagerank values of the forwarding paths;
and the fifth processing module is used for adding the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and issuing the forwarding path to the switch so that the switch forwards the message according to the forwarding path.
The specific technical details of the SDN-based load balancing apparatus and system are similar to those of the SDN-based load balancing method, and therefore are not described herein again in detail.
As can be seen from the above, according to the load balancing method, device and system based on the SDN provided by the present invention, the controller presets the minimum webpage level Pagerank load balancing configuration table, calculates the Pagerank of the forwarding node according to the network topology, calculates the link Pagerank value according to the link load reported by the switch, calculates the forwarding path according to the message not matching the flow table, and calculates the sum of the link Pagerank values of each forwarding path, so that the forwarding path with the minimum sum of the link Pagerank values can be selected to forward the message based on the SDN architecture.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments can be referred to each other, and each embodiment focuses on the differences from the other embodiments.
Finally, it should be noted that: the foregoing description of various embodiments of the invention is provided to those skilled in the art for the purpose of illustration. It is not intended to be exhaustive or to limit the invention to a single disclosed embodiment. Various alternatives and modifications of the invention, as described above, will be apparent to those skilled in the art. Thus, while some alternative embodiments have been discussed in detail, other embodiments will be apparent or relatively easy to derive by those of ordinary skill in the art. The present invention is intended to embrace all such alternatives, modifications, and variances which have been discussed herein, and other embodiments which fall within the spirit and scope of the above application.

Claims (10)

1. An SDN-based load balancing method is characterized by comprising the following steps:
the method comprises the steps that a controller presets a minimum Pagerank load balancing configuration table, wherein the configuration table comprises a Pagerank default value, and the Pagerank default value is used for taking the Pagerank value of a forwarding node with the minimum switch ID in the SDN as the Pagerank default value;
the controller acquires a network topological structure and calculates a forwarding node Pagerank value according to the network topological structure;
the controller receives the link load reported by the switch and calculates a link Pagerank value according to the link load;
the controller receives a message which is reported by the switch and is not matched with the flow table, calculates a forwarding path according to the feature code of the message, and calculates the sum of the link Pagerank values of all the forwarding paths;
and the controller adds the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and sends the forwarding path to the switch, so that the switch forwards the message according to the forwarding path.
2. The SDN-based load balancing method according to claim 1, wherein the minimum Pagerank load balancing configuration table further includes a minimum Pagerank load balancing function for turning on and off the minimum Pagerank load balancing function.
3. The SDN-based load balancing method according to claim 1, wherein the controller obtains a network topology and calculates a forwarding node Pagerank value according to the network topology, and the method includes:
the controller acquires a network topology structure according to a link layer discovery protocol;
the calculation formula of the forwarding node Pagerank value is as follows:
Figure FDA0002142460970000011
wherein the content of the first and second substances,
r (i) represents the PageRank value of forwarding node i;
b (i) represents all forwarding nodes connected to node i;
r (j) represents the PageRank value for forwarding node j;
n (j) represents the number of external connections of node j.
4. The SDN-based load balancing method according to claim 3, wherein the controller receives link load reported by the switches, and calculates a link Pagerank value according to the link load, and the method includes:
the controller receives the MAC address, the port ID and the link load of the switch through the private Experimenter message;
the calculation formula of the Pagerank value of the link is as follows:
R(L)＝(R(s)/N(s))＊C
wherein the content of the first and second substances,
r (L) represents the PageRank value of link L;
r(s) represents the PageRank value of the source forwarding node s;
n(s) represents the number of external connections of the source node s;
and C is the load balancing coefficient of the link.
5. The SDN-based load balancing method according to claim 4, wherein the controller receives a packet of an unmatched flow table reported by a switch, calculates forwarding paths according to feature codes of the packet, and calculates a total link Pagerank value of each forwarding path, and the method includes:
the controller receives a message which is reported by the switch and does not match the flow table, acquires a source IP and a destination IP from the message, calculates a forwarding path according to the source IP and the destination IP, and respectively adds link Pagerank values on the forwarding paths to obtain the sum of the link Pagerank values of all the forwarding paths.
6. An SDN-based load balancing system, comprising:
the switch is used for reporting the link load and the message which is not matched with the flow table to the controller;
the controller is used for presetting a minimum Pagerank load balancing configuration table, wherein the configuration table comprises a Pagerank default value and is used for taking the Pagerank value of the forwarding node with the minimum switch ID in the SDN as the Pagerank default value; acquiring a network topological structure, and calculating a forwarding node Pagerank value according to the network topological structure; when receiving the link load reported by the switch, calculating a link Pagerank value according to the link load; when a message which is not matched with a flow table is received, calculating forwarding paths according to the feature codes of the message, and calculating the sum of the Pagerank values of the links of the forwarding paths; adding the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and issuing the forwarding path to the switch;
the switch is further configured to forward the packet according to the forwarding path.
7. The SDN based load balancing system of claim 6, wherein the controller obtains a network topology according to a link layer discovery protocol;
the calculation formula of the forwarding node Pagerank value is as follows:
Figure FDA0002142460970000031
wherein the content of the first and second substances,
r (i) represents the PageRank value of forwarding node i;
b (i) represents all forwarding nodes connected to node i;
r (j) represents the PageRank value for forwarding node j;
n (j) represents the number of external connections of node j.
8. The SDN-based load balancing system of claim 7, wherein the controller receives its own MAC address, port ID and link load reported by the switch via a private Experimenter message;
the calculation formula of the Pagerank value of the link is as follows:
R(L)＝(R(s)/N(s))＊C
wherein the content of the first and second substances,
r (L) represents the PageRank value of link L;
r(s) represents the PageRank value of the source forwarding node s;
n(s) represents the number of external connections of the source node s;
c is the load balancing coefficient of the link;
the controller also receives a message which is reported by the switch and does not match the flow table, acquires a source IP and a destination IP from the message, calculates forwarding paths according to the source IP and the destination IP, and respectively adds the Pagerank values of the links on the forwarding paths to obtain the sum of the Pagerank values of the links of the forwarding paths.
9. An apparatus for controlling SDN-based load balancing, comprising:
the system comprises a first processing module, a second processing module and a forwarding module, wherein the first processing module is used for presetting a minimum Pagerank load balancing configuration table, the configuration table comprises a Pagerank default value, and the Pagerank default value is used for taking the Pagerank value of the forwarding node with the minimum switch ID in the SDN as the Pagerank default value;
the second processing module is used for acquiring a network topological structure and calculating a forwarding node Pagerank value according to the network topological structure;
the third processing module is used for receiving the link load reported by the switch and calculating a link Pagerank value according to the link load;
the fourth processing module is used for receiving the messages which are reported by the switch and are not matched with the flow table, calculating forwarding paths according to the feature codes of the messages, and calculating the sum of the link Pagerank values of the forwarding paths;
and the fifth processing module is used for adding the forwarding path with the minimum sum of the Pagerank values of the links into the flow table and issuing the forwarding path to the switch so that the switch forwards the message according to the forwarding path.
10. The apparatus for controlling SDN-based load balancing according to claim 9, wherein the second processing module is specifically configured to:
acquiring a network topology structure according to a link layer discovery protocol;
the calculation formula of the forwarding node Pagerank value is as follows:
Figure FDA0002142460970000041
wherein the content of the first and second substances,
r (i) represents the PageRank value of forwarding node i;
b (i) represents all forwarding nodes connected to node i;
r (j) represents the PageRank value for forwarding node j;
n (j) represents the external connection number of the node j;
the third processing module is specifically configured to:
receiving a message which is reported by a switch and does not match a flow table, acquiring a source IP and a target IP from the message, and calculating a forwarding path according to the source IP and the target IP;
the fourth processing module is specifically configured to:
receiving the MAC address, the port ID and the link load of the switch per se reported by the private Experimenter message;
the calculation formula of the Pagerank value of the link is as follows:
R(L)＝(R(s)/N(s))＊C
wherein the content of the first and second substances,
r (L) represents the PageRank value of link L;
r(s) represents the PageRank value of the source forwarding node s;
n(s) represents the number of external connections of the source node s;
c is the load balancing coefficient of the link;
the fourth processing module is specifically configured to:
receiving a message which is reported by a switch and does not match a flow table, acquiring a source IP and a destination IP from the message, calculating a forwarding path according to the source IP and the destination IP, and respectively adding the Pagerank values of the links on the forwarding path to obtain the sum of the Pagerank values of the links of the forwarding paths.
CN201610970836.3A 2016-10-28 2016-10-28 SDN-based load balancing method, device and system Active CN106572026B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610970836.3A CN106572026B (en) 2016-10-28 2016-10-28 SDN-based load balancing method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610970836.3A CN106572026B (en) 2016-10-28 2016-10-28 SDN-based load balancing method, device and system

Publications (2)

Publication Number Publication Date
CN106572026A CN106572026A (en) 2017-04-19
CN106572026B true CN106572026B (en) 2020-04-10

Family

ID=58539924

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610970836.3A Active CN106572026B (en) 2016-10-28 2016-10-28 SDN-based load balancing method, device and system

Country Status (1)

Country Link
CN (1) CN106572026B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103259744A (en) * 2013-03-26 2013-08-21 北京航空航天大学 Method for mapping mobile virtual network based on clustering
CN103310012A (en) * 2013-07-02 2013-09-18 北京航空航天大学 Distributed web crawler system
CN103457752A (en) * 2012-05-30 2013-12-18 中国科学院声学研究所 Virtual network mapping method
CN105897584A (en) * 2014-06-09 2016-08-24 华为技术有限公司 Route planning method and controller

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103457752A (en) * 2012-05-30 2013-12-18 中国科学院声学研究所 Virtual network mapping method
CN103259744A (en) * 2013-03-26 2013-08-21 北京航空航天大学 Method for mapping mobile virtual network based on clustering
CN103310012A (en) * 2013-07-02 2013-09-18 北京航空航天大学 Distributed web crawler system
CN105897584A (en) * 2014-06-09 2016-08-24 华为技术有限公司 Route planning method and controller

Also Published As

Publication number Publication date
CN106572026A (en) 2017-04-19

Similar Documents

Publication Publication Date Title
EP3122004B1 (en) Traffic switching method, device, and system
US10491519B2 (en) Routing method, device, and system
EP3474502B1 (en) Reduced configuration for multi-stage network fabrics
US20140369230A1 (en) Virtual Chassis Topology Management
CN104335537A (en) System and method for layer-2 multicast multipathing
US20170104672A1 (en) Switch mode switching method, device, and system
US10291510B2 (en) Topology structure discovery method and device
CN109194585B (en) Message forwarding method and network equipment
US20160134533A1 (en) System and method for layer 3 proxy routing
US9401865B2 (en) Network appliance redundancy system, control apparatus, network appliance redundancy method and program
WO2017084448A1 (en) Network system and network operating method
US11463349B2 (en) Fault diagnosis method and apparatus thereof
CN105075196A (en) Control device, communication system, path switching method, and program
US9749215B2 (en) Method for receiving information, method for sending information, and apparatus for the same
KR20220051850A (en) How to deal with network congestion, how to update models and related devices
US20150003291A1 (en) Control apparatus, communication system, communication method, and program
EP2088721B1 (en) Method, device and system for measuring the network performance between overlay network nodes
CN106572026B (en) SDN-based load balancing method, device and system
US20150334032A1 (en) Control apparatus, communication system, communication node control method, and program
US9853891B2 (en) System and method for facilitating communication
WO2015096432A1 (en) Method and system for controlling network topology structure
WO2017143722A1 (en) Network function implementing method, control device and network element
CN113259248B (en) Method and device for determining link for forwarding service flow
CN106302860B (en) SDN-based free address resolution protocol sending method, device and system
CN106713146B (en) Method, device and system for implementing router discovery protocol based on software defined network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20201126

Address after: Room 10242, No. 260, Jiangshu Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Hangzhou Jiji Intellectual Property Operation Co.,Ltd.

Address before: 201616 Shanghai city Songjiang District Sixian Road No. 3666

Patentee before: Phicomm (Shanghai) Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201222

Address after: 8319 Yanshan Road, Bengbu City, Anhui Province

Patentee after: Bengbu Lichao Information Technology Co.,Ltd.

Address before: Room 10242, No. 260, Jiangshu Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee before: Hangzhou Jiji Intellectual Property Operation Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210312

Address after: 313000 room 1019, Xintiandi commercial office, Yishan street, Wuxing District, Huzhou, Zhejiang, China

Patentee after: Huzhou YingLie Intellectual Property Operation Co.,Ltd.

Address before: 8319 Yanshan Road, Bengbu City, Anhui Province

Patentee before: Bengbu Lichao Information Technology Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20221104

Address after: 062450 Hejian Yingzhou Economic Development Zone, Hejian City, Cangzhou City, Hebei Province

Patentee after: HEBEI PENGBO COMMUNICATION EQUIPMENT Co.,Ltd.

Address before: 313000 room 1019, Xintiandi commercial office, Yishan street, Wuxing District, Huzhou, Zhejiang, China

Patentee before: Huzhou YingLie Intellectual Property Operation Co.,Ltd.