CN105721328B - VRRP load balancing method, device and router - Google Patents
VRRP load balancing method, device and router Download PDFInfo
- Publication number
- CN105721328B CN105721328B CN201410719982.XA CN201410719982A CN105721328B CN 105721328 B CN105721328 B CN 105721328B CN 201410719982 A CN201410719982 A CN 201410719982A CN 105721328 B CN105721328 B CN 105721328B
- Authority
- CN
- China
- Prior art keywords
- router
- backup group
- vrrp backup
- routers
- vrrp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The invention provides a VRRP load balancing method, a VRRP load balancing device and a router, wherein the VRRP load balancing method is applied to a VRRP Backup group comprising a plurality of routers, the plurality of routers at least comprise a Master main router and a Backup standby router, and the method comprises the following steps: a Master main router receives an ARP address resolution protocol request sent by a terminal; and the Master main router sends the virtual MAC medium access control address of the router with the minimum flow total value in the VRRP backup group to the terminal according to the latest obtained sequencing sequence of the flow total value of each router in the VRRP backup group. The embodiment of the invention can reduce the problem of uneven forwarding flow of the router in the VRRP backup group in the existing VRRP load balancing mode, can reduce the forwarding pressure of the router with large flow, and realizes the flow load balancing of each router in the VRRP backup group.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, and a router for load balancing of a VRRP.
Background
Virtual Router Redundancy Protocol (VRRP) is a selective protocol that can dynamically allocate responsibility of a virtual router to one of the VRRP routers on the local area network. The VRRP router that controls the virtual router IP addresses is called the master router, which is responsible for forwarding packets to these virtual IP addresses. This selection process provides a dynamic failover mechanism once the primary router is unavailable, which allows the IP address of the virtual router to act as the default first hop router for the end host.
In the VRRP standard protocol mode, only the Master router can forward the message, and the Backup router is in a monitoring state and cannot forward the message. Although creating multiple backup groups can achieve load sharing among multiple routers, hosts in the local area network need to set different gateways, which increases complexity of configuration.
The VRRP load balancing mode adds a load balancing function on the basis of a virtual gateway redundancy backup function provided by the VRRP. The realization principle is as follows: one virtual IP address corresponds to a plurality of virtual MAC addresses, and each router in the VRRP backup group corresponds to one virtual MAC address, so that each router can forward flow.
As shown in fig. 1, in the VRRP load balancing mode, load sharing among a plurality of routers in the Backup group can be realized only by creating one Backup group, and the problems that Backup devices in the VRRP Backup group are always in an idle state and the utilization rate of network resources is not high are avoided.
There are three strategies in the existing VRRP load balancing management: (1) and circulating distribution: the method is a default mode, and when a user request is received, the virtual MAC of the router 1-N is used for responding in sequence; (2) and (3) weighted distribution: the method is used in scenes with different forwarding performances of each router device, the weight of the current device is configured in a VRRP group, and the Master performs virtual MAC distribution according to the proportion; (3) the method has the advantages that fixed gateway MAC is distributed to the same user as much as possible, a specific virtual MAC is calculated to respond according to the MAC address of the user, and when each device participating in balancing operates stably, the calculated virtual MAC is fixed.
Although the existing VRRP load balancing mode can implement a load balancing technology in one VRRP group, when the traffic of a user in a certain router is large and the traffic of users in other routers is small, the forwarded traffic of the router is not uniform, and the traffic load sharing cannot be performed well on all routers.
Disclosure of Invention
The invention provides a method, a device and a router for VRRP load balancing, aiming at solving the problem of uneven forwarding flow of routers in a VRRP backup group in the existing VRRP virtual router redundancy protocol load balancing mode, reducing the forwarding pressure of routers with large flow and realizing the flow load balancing of each router in the VRRP backup group.
In order to solve the above technical problem, the present invention provides a method for load balancing of a VRRP, the method is applied to a VRRP Backup group including a plurality of routers, the plurality of routers at least include a Master primary router and a Backup router, the method includes: a Master main router receives an ARP address resolution protocol request sent by a terminal; and the Master main router sends the virtual MAC medium access control address of the router with the minimum flow total value in the VRRP backup group to the terminal according to the latest obtained sequencing sequence of the flow total value of each router in the VRRP backup group.
Optionally, before the Master router receives the ARP request sent by the terminal, the method further includes: the Master main router receives a total flow value which is sent by the network management platform and counted by each router in the VRRP backup group in a time period of preset time, wherein the total flow value is obtained by inquiring the virtual MAC address of each router in the VRRP backup group by the network management platform in the time period of preset time; and the Master Master router sorts the total flow value of each router in the VRRP backup group according to the total flow value.
Optionally, after the Master router sends the virtual MAC address of the router with the smallest total flow value in the VRRP backup group to the terminal according to the latest obtained sequence of the total flow value of each router in the VRRP backup group, or when the Master router does not receive the ARP request sent by the terminal within a preset time threshold, the method further includes: and the Master Master router sequentially sends the virtual MAC addresses of all the routers in the sequenced VRRP backup group to the sequenced terminals within a time period of preset time according to the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group and the sequencing sequence of the total flow value of all the routers in the VRRP backup group, and the terminals update the original virtual MAC addresses of all the routers, wherein the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group is opposite to the sequencing sequence of the total flow value sequencing sequence of all the routers in the VRRP backup group.
Optionally, the method further comprises: the Master Master router receives flow values of all terminals connected with each router in the VRRP backup group, which are sent by the network management platform within a time period of preset time; and the Master Master router sequences the flow values of all terminals connected with each router in the VRRP backup group according to the flow values.
Optionally, the Master router sequentially sends the virtual MAC addresses of the routers in the VRRP backup group after being sequenced to the sequenced terminals within a time period of a preset time according to the sequencing sequence of the flow values of all terminals connected to the routers in the VRRP backup group and the sequencing sequence of the total flow value of each router in the VRRP backup group, and the terminal updates the virtual MAC addresses of the original routers, which specifically includes: the Master main router sequences the total flow value of each router in the VRRP backup group from small to large according to the total flow value to form a first sequence; the Master Master router sorts the flow values of all terminals connected with each router in the VRRP backup group from large to small according to the flow values to form a second sequence; and the Master main router sequentially sends ARP request messages with active MAC addresses to the terminal corresponding to the flow value in the second sequence, wherein the source MAC addresses of all the ARP request messages sequentially sent by the Master main router are the virtual MAC addresses of all the routers in the VRRP backup group corresponding to the total flow value in the first sequence.
According to another aspect of the present invention, there is also provided an apparatus for VRRP load balancing, including:
the first receiving module is used for receiving an ARP address resolution protocol request sent by a terminal; and the first sending module is used for sending the virtual MAC medium access control address of the router with the minimum flow total value in the VRRP backup group to the terminal according to the latest obtained sequencing sequence of the flow total value of each router in the VRRP backup group.
Optionally, the apparatus further comprises: the second receiving module is used for receiving a total flow value which is sent by the network management platform and counted by each router in the VRRP backup group within a time period of preset time, wherein the total flow value is obtained by querying a virtual MAC address of each router in the VRRP backup group by the network management platform within the time period of preset time; and the first processing module is used for sequencing the total flow value of each router in the VRRP backup group according to the total flow value.
Optionally, the apparatus further comprises: and the second sending module is used for sequentially sending the virtual MAC addresses of all the routers in the sequenced VRRP backup group to the sequenced terminals within a time period of preset time according to the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group and the sequencing sequence of the total flow value of all the routers in the VRRP backup group, and updating the original virtual MAC addresses of all the routers by the terminals, wherein the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group is opposite to the sequencing sequence of the total flow value of all the routers in the VRRP backup group.
Optionally, the apparatus further comprises: the third receiving module is used for receiving the flow values of all terminals connected with each router in the VRRP backup group, which are sent by the network management platform within a time period of preset time; and the second processing module is used for sequencing the flow values of all terminals connected with each router in the VRRP backup group according to the flow values.
Optionally, the first processing module is further configured to sort the total traffic values of the routers in the VRRP backup group from small to large according to the total traffic value, so as to form a first sequence; the second processing module is further used for sequencing the flow values of all terminals connected with each router in the VRRP backup group from large to small according to the flow values to form a second sequence; the second sending module is further configured to send ARP request messages carrying active MAC addresses to the terminal corresponding to the flow value in the second sequence in sequence, and the terminal updates the virtual MAC addresses of the original routers according to the source MAC addresses, where the source MAC addresses of the ARP request messages sent by the Master router in sequence are the virtual MAC addresses of the routers in the VRRP backup group corresponding to the total flow value in the first sequence.
According to another aspect of the present invention, there is also provided a router comprising means for VRRP load balancing.
The invention has the beneficial effects that:
based on the total flow value of each router in the VRRP backup group and the flow values of all terminals connected with each router in the VRRP backup group, the invention reduces the problem of uneven forwarding flow of the routers in the VRRP backup group in the existing VRRP load balancing mode, lightens the forwarding pressure of the routers with large flow and realizes the load balancing of each router in the VRRP backup group.
Drawings
Fig. 1 is a diagram showing a system configuration in a conventional VRRP load balancing mode;
FIG. 2 is a flow chart of the main steps of a method for VRRP load balancing in an embodiment of the present invention;
FIG. 3 is a flow chart illustrating the steps of a method for VRRP load balancing in an embodiment of the present invention;
fig. 4 shows a main block diagram of a VRRP load balancing apparatus according to an embodiment of the present invention;
fig. 5 shows a block diagram of a router in an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The embodiment of the invention is applied to a VRRP Backup group comprising a plurality of routers, wherein the plurality of routers at least comprise a Master main router and a Backup standby router, and other redundant routers are all Backup standby routers. In the election process of the Master Master router, all routers in the VRRP backup group are set with priorities, and according to the high-low sequence of the priorities, the router with the highest priority in the VRRP backup group is the Master Master router. All routers in the VRRP backup group have their own virtual MAC addresses, and preferably, the virtual MAC addresses of the routers in the VRRP backup group may be a combination of the serial number of each router and the group number of the VRRP backup group.
As shown in fig. 2, which is a flowchart of main steps of a VRRP load balancing method in an embodiment of the present invention, the method includes the following steps:
and step S101, the Master Master router receives an ARP address resolution protocol request sent by the terminal.
In this embodiment, when there is a network access requirement for a terminal, the terminal may send an ARP broadcast message to request a virtual MAC address of a router in a VRRP backup group, and at this time, only the Master router may respond to the ARP request when receiving the ARP request.
And step S102, the Master Master router sends the virtual MAC medium access control address of the router with the minimum flow total value in the VRRP backup group to the terminal according to the latest obtained sequencing sequence of the flow total value of each router in the VRRP backup group.
In this embodiment, the Master router receives the total traffic values of the routers in the VRRP backup group within a time period of a preset duration, and when the Master router receives and responds to an ARP request sent by a terminal, the Master router sorts the latest obtained total traffic values of the routers in the VRRP backup group, and sends the virtual MAC address of the router with the minimum total traffic value in the VRRP backup group to the terminal according to the sorted sequence, so as to reduce traffic burden on other routers in the VRRP backup group.
As shown in fig. 3, which is a flowchart of steps of a VRRP load balancing method according to an embodiment of the present invention, the method includes the following steps:
step S201, the Master Master router receives the total flow value of each router in the VRRP backup group sent by the network management platform and counted in a time period of preset time.
In this embodiment, before the Master router receives the total traffic value, which is sent by the network management platform and counted by each router in the VRRP backup group within the time period of the predetermined time, each router in the VRRP backup group counts the total traffic value of all interfaces of each router within the time period of the predetermined time, on the premise of time consistency of each router in the VRRP backup group and the network management platform, each router in the VRRP backup group interacts information with the network management platform through an SNMP (simple network management protocol), the network management platform inquires the total flow value of each router in the VRRP backup group according to the virtual MAC address of each router in the VRRP backup group in a time period of preset time, finally, the total flow value of each router in the VRRP backup group is sent to a Master Master router in the VRRP backup group in a unicast mode, and the Master Master router receives the total flow value which is sent by the network management platform and counted by each router in the VRRP backup group in the time period of preset time. Preferably, the predetermined period of time may be 60 s.
This example is described below by way of example.
Preferably, in order to enable the network management platform to accurately query the latest result of the statistics of each router in the VRRP backup group, each router in the VRRP backup group may perform statistics at the 55 th s of each 60s, the network management platform queries at the 59 th s of each 60s through the virtual MAC address of each router in the VRRP backup group, and finally the network management platform sends the queried result to the Master router in the VRRP group in a unicast manner, so that the Master router can obtain the total flow value of all routers in the VRRP group.
Step S202, the Master Master router sequences the total flow value of each router in the VRRP backup group according to the total flow value.
In this embodiment, the Master router sorts the total traffic value of each router in the VRRP backup group according to the size of the total traffic value. Preferably, the Master router receives the total flow value of all routers in the VRRP group sent by the network management platform once every 60s, and the Master router performs a primary sequencing on the total flow value of each router in the VRRP backup group once every 60 s.
And step S101, the Master Master router receives an ARP address resolution protocol request sent by the terminal.
And step S102, the Master Master router sends the virtual MAC medium access control address of the router with the minimum flow total value in the VRRP backup group to the terminal according to the latest obtained sequencing sequence of the flow total value of each router in the VRRP backup group.
Step S203, the Master Master router receives the flow values of all the terminals connected with each router in the VRRP backup group sent by the network management platform in the time period of the preset time length.
In this embodiment, after the Master router sends the virtual MAC address of the router with the smallest total flow value in the VRRP backup group to the terminal, or when the Master router does not receive the ARP request sent by the terminal within a preset time threshold, the Master router also updates the terminal on each router in the VRRP backup group. The network management platform reads MAC addresses of all terminals on all routers in the VRRP backup group in a time period with preset duration, flow values of all terminals are obtained through an SNMP protocol and are sent to the Master Master router after being summarized, and the Master Master router receives the flow values of all terminals connected with all routers in the VRRP backup group sent by the network management platform in the time period with preset duration. Preferably, the preset time period may be 60 s.
And step S204, the Master Master router sequences the flow values of all terminals connected with each router in the VRRP backup group according to the flow values.
In this embodiment, the Master router sorts the traffic values of all terminals connected to each router in the VRRP backup group according to the acquired traffic values.
Step S205, the Master Master router sends the virtual MAC addresses of the routers in the VRRP backup group after sequencing to the sequenced terminals in sequence within a time period of preset time according to the sequencing sequence of the flow values of all terminals connected with the routers in the VRRP backup group and the sequencing sequence of the total flow value of the routers in the VRRP backup group, and the terminals update the virtual MAC addresses of the original routers.
In this embodiment, the Master router may sequence the total traffic values of the routers in the VRRP backup group from small to large according to the total traffic values of the routers in the VRRP backup group to form a first sequence, then sequence the traffic values of all terminals connected to the routers in the VRRP backup group from large to small according to the traffic values of all terminals connected to the routers in the VRRP backup group to form a second sequence, and finally, the Master router sequentially sends, according to the first sequence and the second sequence, ARP request messages carrying source MAC addresses to the terminals corresponding to the traffic values in the second sequence within a time period of a preset time duration, and the terminals update the virtual MAC addresses of the original routers according to the source MAC addresses. Preferably, the preset time period may be 60 s.
This embodiment is explained here.
And assuming that the routers in the VRRP backup group have a first router and a second router, sequencing the total flow values of the two routers from small to large to form a first sequence, wherein the sequence of the first sequence is the total flow value of the first router and the total flow value of the second router if the total flow value of the first router is smaller than the total flow value of the second router. Assuming that all terminals connected with each router in the VRRP backup group are provided with a first terminal, a second terminal, a third terminal and a fourth terminal, sequencing flow values of the four terminals from large to small to form a second sequence, and assuming that the flow values of the first terminal, the second terminal, the third terminal and the fourth terminal are sequentially from large to small, the sequence of the second sequence is the flow value of the first terminal, the flow value of the second terminal, the flow value of the third terminal and the flow value of the fourth terminal. After the first sequence and the second sequence are formed, the Master main router sequentially sends an ARP request message carrying an active MAC address to the terminal corresponding to the flow value in the second sequence every 60s, namely, the Master main router firstly sends the ARP request message carrying the active MAC address to the first terminal, then sends the ARP request message carrying the active MAC address to the second terminal, and so on. And the source MAC addresses of all ARP request messages sequentially sent by the Master main router are the virtual MAC addresses of all routers in the VRRP backup group corresponding to the total flow value in the first sequence, namely, the source address of the ARP request message sent to the first terminal is the virtual MAC address of the first router, the source address of the ARP request message sent to the second terminal is the virtual MAC address of the second router, the source address of the ARP request message sent to the third terminal is the virtual MAC address of the first router, and the process is repeated until the original virtual MAC addresses of all the terminals are completely updated. Of course, after the original virtual MAC addresses of all the terminals are updated, the traffic of all the terminals is sent to the updated virtual MAC addresses of the router.
When the Master router receives an ARP request sent by a new terminal, the Master router circularly receives the total flow value of each router in the VRRP backup group sent by the network management platform within a time period of a preset time duration, sorts the total flow value, and sends the virtual MAC address of the router with the minimum total flow value in the VRRP backup group to the terminal according to the sort sequence of the total flow value of each router in the VRRP backup group obtained latest. However, this does not affect the Master router to update the MAC addresses of all terminals connected to each router in the VRRP backup group within a period of time of a predetermined length of time.
The method of overall VRRP load balancing in the embodiment is explained here.
The VRRP Backup group comprising at least one Master Master router and a Backup router is assumed to be newly established, each router in the VRRP Backup group does not have information of a terminal, and the terminal does not have a virtual MAC address of each router in the VRRP Backup group. At this time, when a terminal sends an ARP request, the Master main router will sort the total flow values according to the total flow values of the routers in the VRRP backup group obtained from the network management platform, and reply the virtual MAC address of the router with the smallest sorted total flow value to the terminal, and if the total flow values of the routers in the VRRP backup group are all zero at this time, select the virtual MAC address of any router to reply to the terminal.
When no new terminal is accessed to each router in the VRRP backup group within a certain period of time, the traffic of some terminals connected originally may become large and the traffic of some terminals may become small, and at this time, in order to achieve traffic load balancing on each router in the VRRP backup group, the terminals connected to each router in the VRRP backup group need to be updated, and the updating method is as follows:
the Master Master router receives the flow values of all the terminals every 60s, then carries out sequencing according to the flow values, and sequentially sends ARP request messages to the terminals corresponding to the sequenced flow values. For example, there are two routers, the routers corresponding to the flow total value sorted from small to large are respectively a first router and a second router, the terminals corresponding to the flow total value sorted from large to small are a first terminal, a second terminal, a third terminal, and a fourth terminal … …, the Master router sends an ARP request message to the MAC address of the first terminal, the source MAC address of the ARP request message is the virtual MAC address of the first router, the Master router sends an ARP request message to the MAC address of the second terminal, the source MAC address of the ARP request message is the virtual MAC address of the second router, the Master router sends an ARP request message to the MAC address of the third terminal, the source MAC address of the ARP request message is the virtual MAC address of the first router, and so on until the original virtual MAC addresses of all the terminals are completely updated. In this way, all the terminals acquire the virtual MAC addresses of the routers corresponding to the sorted total traffic values, that is, all the terminals' traffic is the virtual MAC address sent to the updated router.
As shown in fig. 4, which is a main structural block diagram of a VRRP load balancing apparatus in an embodiment of the present invention, the apparatus 300 mainly includes:
a first receiving module 301, configured to receive an ARP request sent by a terminal;
a first sending module 302, configured to send, according to the latest obtained ranking sequence of the total traffic value of each router in the VRRP backup group, the virtual MAC media access control address of the router with the smallest total traffic value in the VRRP backup group to the terminal.
Optionally, the apparatus further comprises: the second receiving module is used for receiving a total flow value which is sent by the network management platform and counted by each router in the VRRP backup group within a time period of preset time, wherein the total flow value is obtained by querying a virtual MAC address of each router in the VRRP backup group by the network management platform within the time period of preset time; and the first processing module is used for sequencing the total flow value of each router in the VRRP backup group according to the total flow value.
Optionally, the apparatus further comprises: and the second sending module is used for sequentially sending the virtual MAC addresses of all the routers in the sequenced VRRP backup group to the sequenced terminals within a time period of preset time according to the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group and the sequencing sequence of the total flow value of all the routers in the VRRP backup group, and updating the original virtual MAC addresses of all the routers by the terminals, wherein the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group is opposite to the sequencing sequence of the total flow value of all the routers in the VRRP backup group.
Optionally, the apparatus further comprises: the third receiving module is used for receiving the flow values of all terminals connected with each router in the VRRP backup group, which are sent by the network management platform within a time period of preset time; and the second processing module is used for sequencing the flow values of all terminals connected with each router in the VRRP backup group according to the flow values.
Optionally, the first processing module is further configured to sort the total traffic values of the routers in the VRRP backup group from small to large according to the total traffic value, so as to form a first sequence; the second processing module is further used for sequencing the flow values of all terminals connected with each router in the VRRP backup group from large to small according to the flow values to form a second sequence; the second sending module is further configured to send ARP request messages carrying active MAC addresses to the terminal corresponding to the flow value in the second sequence in sequence, and the terminal updates the virtual MAC addresses of the original routers according to the source MAC addresses, where the source MAC addresses of the ARP request messages sent by the Master router in sequence are the virtual MAC addresses of the routers in the VRRP backup group corresponding to the total flow value in the first sequence.
As shown in fig. 5, which is a block diagram of a router according to an embodiment of the present invention, a router 400 includes a VRRP load balancing apparatus 300.
While the preferred embodiments of the present invention have been described, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the following claims.
Claims (9)
1. A method for balancing load of a VRRP virtual router redundancy protocol is applied to a VRRP Backup group comprising a plurality of routers, wherein the plurality of routers at least comprise a Master main router and a Backup router, and the method is characterized by comprising the following steps:
the Master main router receives a flow total value which is sent by a network management platform and counted by each router in the VRRP backup group in a time period of preset time;
the Master main router receives an ARP address resolution protocol request sent by a terminal;
the Master main router sends the virtual MAC medium access control address of the router with the minimum total flow value in the VRRP backup group to the terminal according to the latest obtained sequencing sequence of the total flow value of each router in the VRRP backup group;
the Master Master router sorts the total flow value of each router in the VRRP backup group from small to large according to the total flow value to form a first sequence;
the Master Master router sorts the flow values of all terminals connected with each router in the VRRP backup group from large to small according to the flow values to form a second sequence;
and the Master main router sequentially sends ARP request messages carrying active MAC addresses to the terminal corresponding to the flow values in the second sequence, and the terminal updates the original virtual MAC addresses of all the routers according to the source MAC addresses, wherein the source MAC addresses of all the ARP request messages sequentially sent by the Master main router are the virtual MAC addresses of all the routers in the VRRP backup group corresponding to the total flow values in the first sequence respectively.
2. The method of claim 1, wherein the total traffic value is obtained by a network management platform by querying virtual MAC addresses of routers in the VRRP backup group within the time period of the predetermined time period;
and the Master Master router sequences the total flow value of each router in the VRRP backup group according to the total flow value.
3. The method according to claim 2, wherein the Master router sends the virtual MAC address of the router with the smallest total traffic value in the VRRP backup group to the terminal according to the latest obtained sequence of the total traffic value of each router in the VRRP backup group, or when the Master router does not receive the ARP request sent by the terminal within a preset time threshold, the method further comprises:
the Master Master router sends the virtual MAC addresses of all the routers in the VRRP backup group after sequencing to the sequenced terminals in sequence within the time period of preset time according to the sequencing sequence of the flow values of all the terminals connected with all the routers in the VRRP backup group and the sequencing sequence of the total flow value of all the routers in the VRRP backup group, the terminals update the original virtual MAC addresses of all the routers,
the sequence of the traffic values of all terminals connected with the routers in the VRRP backup group is opposite to the sequence of the total traffic value of the routers in the VRRP backup group.
4. The method of claim 3, wherein the method further comprises:
the Master main router receives flow values of all terminals connected with each router in the VRRP backup group, which are sent by a network management platform in the time period of the preset time;
and the Master Master router sequences the flow values of all terminals connected with each router in the VRRP backup group according to the flow values.
5. An apparatus for VRRP load balancing, comprising:
the second receiving module is used for receiving the total flow value which is sent by the network management platform and counted by each router in the VRRP backup group in a time period of preset time;
the first receiving module is used for receiving an ARP address resolution protocol request sent by a terminal;
a first sending module, configured to send, according to a sequence of a latest obtained total traffic value of each router in the VRRP backup group, a virtual MAC media access control address of a router with the smallest total traffic value in the VRRP backup group to the terminal;
the first processing module is used for sequencing the total flow value of each router in the VRRP backup group according to the total flow value;
the second processing module is used for sequencing the flow values of all terminals connected with each router in the VRRP backup group according to the flow values;
the first processing module is further used for sequencing the total flow value of each router in the VRRP backup group from small to large according to the total flow value to form a first sequence;
the second processing module is further used for sequencing the flow values of all terminals connected with each router in the VRRP backup group from large to small according to the flow values to form a second sequence;
and the second sending module is used for sequentially sending ARP request messages carrying active MAC addresses to the terminal corresponding to the flow value in the second sequence, and the terminal updates the virtual MAC addresses of the original routers according to the source MAC addresses, wherein the source MAC addresses of the ARP request messages sequentially sent by the Master main router are the virtual MAC addresses of the routers in the VRRP backup group corresponding to the total flow value in the first sequence.
6. The apparatus of claim 5, wherein the total value of traffic is obtained by a network management platform by querying virtual MAC addresses of routers in the VRRP backup group within a period of the predetermined time.
7. The apparatus of claim 6,
the second sending module is further configured to sequentially send the sorted virtual MAC addresses of the routers in the VRRP backup group to the sorted terminals within the time period of the predetermined time according to the sorting sequence of the flow values of all the terminals connected to the routers in the VRRP backup group and the sorting sequence of the total flow values of all the routers in the VRRP backup group, and update the original virtual MAC addresses of the routers by the terminals, where the sorting sequence of the flow values of all the terminals connected to the routers in the VRRP backup group is opposite to the sorting sequence of the total flow values of all the routers in the VRRP backup group.
8. The apparatus of claim 7, wherein the apparatus further comprises:
and the third receiving module is used for receiving the traffic values of all terminals connected with the routers in the VRRP backup group, which are sent by the network management platform in the time period of the preset time length.
9. A router comprising means for VRRP load balancing according to any one of claims 5 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410719982.XA CN105721328B (en) | 2014-12-02 | 2014-12-02 | VRRP load balancing method, device and router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410719982.XA CN105721328B (en) | 2014-12-02 | 2014-12-02 | VRRP load balancing method, device and router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105721328A CN105721328A (en) | 2016-06-29 |
| CN105721328B true CN105721328B (en) | 2020-10-30 |
Family
ID=56146389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410719982.XA Active CN105721328B (en) | 2014-12-02 | 2014-12-02 | VRRP load balancing method, device and router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105721328B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106375211B (en) * | 2016-08-31 | 2019-10-25 | 迈普通信技术股份有限公司 | Exchange data processing method and interchanger in VRRP load-balancing scenario |
| CN106790697A (en) * | 2017-02-20 | 2017-05-31 | 深圳市中博睿存信息技术有限公司 | Safe Realization of Storing and device |
| CN107547339B (en) * | 2017-06-14 | 2020-12-08 | 新华三技术有限公司 | Method and device for feeding back MAC address of gateway media access control |
| CN107888492B (en) * | 2017-10-16 | 2020-07-24 | 闽南师范大学 | VRRP load balancing method and device |
| CN111698750B (en) * | 2020-05-18 | 2021-05-18 | 中南民族大学 | Green global routing method based on wireless sensor network node forwarding pressure |
| CN112468606B (en) * | 2020-11-13 | 2023-01-17 | 中盈优创资讯科技有限公司 | Mutual backup address pool IP address number statistical correction method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282304A (en) * | 2008-05-22 | 2008-10-08 | 杭州华三通信技术有限公司 | Method for balancing load between access points, system, access point and mobile terminal |
| CN101404621A (en) * | 2008-11-24 | 2009-04-08 | 杭州华三通信技术有限公司 | Method and routing device for implementing VRRP load balance |
| CN105373433A (en) * | 2015-11-25 | 2016-03-02 | 浙江宇视科技有限公司 | Multicore CPU (Central Processing Unit) load balancing method and device |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102244606A (en) * | 2010-05-12 | 2011-11-16 | 杭州华三通信技术有限公司 | Method for realizing virtual router redundancy protocol extended (VRRPE) flow transmission, system and equipment thereof |
| CN102546355A (en) * | 2010-12-09 | 2012-07-04 | 上海杉达学院 | Load balancing method of routers |
| US8976647B2 (en) * | 2011-11-08 | 2015-03-10 | Futurewei Technologies, Inc. | Hardware-based dynamic load balancing that avoids flow packet reordering statistically |
| CN103581014B (en) * | 2012-07-20 | 2018-02-06 | 中兴通讯股份有限公司 | VRRP routers dynamic adjusting method and device |
-
2014
- 2014-12-02 CN CN201410719982.XA patent/CN105721328B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282304A (en) * | 2008-05-22 | 2008-10-08 | 杭州华三通信技术有限公司 | Method for balancing load between access points, system, access point and mobile terminal |
| CN101404621A (en) * | 2008-11-24 | 2009-04-08 | 杭州华三通信技术有限公司 | Method and routing device for implementing VRRP load balance |
| CN105373433A (en) * | 2015-11-25 | 2016-03-02 | 浙江宇视科技有限公司 | Multicore CPU (Central Processing Unit) load balancing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105721328A (en) | 2016-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105721328B (en) | VRRP load balancing method, device and router | |
| JP6608545B2 (en) | Service traffic distribution method and apparatus | |
| CN102215158B (en) | Method for realizing VRRP (Virtual Router Redundancy Protocol) flow transmission and routing equipment | |
| CN101316236B (en) | Vrrp backup group load sharing method and router | |
| US20130003549A1 (en) | Resilient Hashing for Load Balancing of Traffic Flows | |
| CN100334866C (en) | Method for realizing dynamic gateway load sharing and backup | |
| US10050824B2 (en) | Managing a cluster of switches using multiple controllers | |
| US10924409B2 (en) | Method for implementing load balancing, apparatus, and network system | |
| JP5381998B2 (en) | Cluster control system, cluster control method, and program | |
| KR20160099473A (en) | Technologies for modular forwarding table scalability | |
| CN101729425B (en) | Method and equipment for flow sending in VRRP networking | |
| CN107888492B (en) | VRRP load balancing method and device | |
| US20130205011A1 (en) | Service providing system | |
| CN104509073A (en) | Discovering ip multicast group memberships in software defined networks | |
| CN103259740B (en) | A kind of load balance process method and device | |
| US9215078B2 (en) | Multicast method and multicast device | |
| US10382391B2 (en) | Systems and methods for managing network address information | |
| US20190238949A1 (en) | Multicast service providing method and software defined networking controller | |
| CN102333027A (en) | Traffic load sharing realization method based on virtual router redundancy protocol extend (VRRPE) backup group and realization apparatus thereof | |
| Cui et al. | Scalable and load-balanced data center multicast | |
| CN106375355B (en) | Load balancing processing method and device | |
| WO2017201750A1 (en) | Method, device and system for processing multicast data | |
| CN106850803B (en) | SDN-based weighted polling system and algorithm | |
| Sampath et al. | " Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks | |
| CN102946348B (en) | VRRPE message processing method and equipment in a kind of double layer network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |