WO2012065440A1

WO2012065440A1 - Implementation method and apparatus for priority of device in virtual router redundancy protocol backup group

Info

Publication number: WO2012065440A1
Application number: PCT/CN2011/076076
Authority: WO
Inventors: 翟洪军; 龚协丰
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-11-18
Filing date: 2011-06-21
Publication date: 2012-05-24
Also published as: CN102469018B; CN102469018A

Abstract

An implementation method and apparatus for priority of devices in a Virtual Router Redundancy Protocol (VRRP) backup group are disclosed by the present invention, wherein, the method includes: when a predetermined time arrives, obtaining the current forwarding ability of each device and the traffic currently borne by each device (S502); updating the recorded priority of each device in each VRRP backup group, respectively according to the recorded priority of each device in each VRRP backup group, the recorded residual bandwidth of the device and the obtained the current forwarding ability of the device and the traffic currently borne by the device (S504). With the present invention, the VRRP device can implement balanced bearing of the forwarding load of a network in the environment of the multiple VRRP backup groups.

Description

The present invention relates to the field of communications, and in particular, to a device in a virtual router redundancy protocol (VRRP) backup group. Level implementation method and device. A virtual router redundancy protocol (VRRP) is a device redundancy technology. In a LAN environment, after a single point of failure occurs in a statically configured default gateway, hosts in the LAN cannot access the external network. The problem. In VRRP, two or more physical devices (generally devices with routing functions, such as routers) are grouped together to form a virtual device (or VRRP backup group), and provide consistent virtual IP and virtual MAC. address. A host in the local area network accesses the external network by designating the virtual IP as the default next hop. In the same VRRP backup group, only one physical device is responsible for forwarding packets between the internal and external networks. The physical device is called the primary device (the master device). The other devices are responsible for listening to the status of the master device. Device (that is, the backup device). After the master device is found to be invalid, a new master device is selected from the backup device based on the priority of the device. The packet forwarding operation is replaced by the original master device, but the virtual IP is unchanged. Host access to the external network. Normally, in a VRRP backup group, only the master is responsible for forwarding packets. The backup is not responsible for forwarding. Therefore, the forwarding capability of devices in the VRRP backup group cannot be fully utilized. To improve device utilization, multiple VRRP backup groups are usually assigned and the forwarding devices are added to these backup groups at the same time. Then, the priority of each device in different backup groups is properly planned, so that different devices assume the role of the master device in different groups, and the load sharing of the forwarding load is implemented. As shown in Figure 1, there are six hosts and three routers in the LAN. Among them, three routers Router A, ... and Router C are added to VRRP backup groups 1, 2 and 3, and Router A is the backup group 1. On the master device, Router B is the master device in VRRP group 2, and Router C is the master device in VRRP group 3; H1/H2 is connected to Router B through Router C through Router B and H3/H6 through Router C. Thereby load sharing is achieved. After Router A fails, Router B and Router C will select the master device in VRRP group 1, because Router B has priority in Backup Group 1. The priority is 90, which is greater than the priority of Router C. Because of jtb, Router B is the master of backup group 1. However, after the master device of a VRRP backup group fails, the master device can be replaced by one of the backup devices. However, the load of each device in the VRRP backup group may be unbalanced. For example, in Figure 1, the traffic of the host HI,..., H6 access network (Internet) is 15M/s, and the forwarding capabilities of Router A, Router B, and Router C are 90M/sec and 80M/sec respectively. And 100M/sec. Before Router A fails, the load on Router A, Router B, and Router C is 30 M/s, and the remaining bandwidth is 60 M/s, 50 M/s, and 70 M/s. The load of each router is not much different. Load balancing is achieved. After Router A is disabled, Router B is the new master of backup group 1 because it has a higher priority than that of Router C. The load on Router A is transferred to Router B. Therefore, the load on Router B and Router C is 60 M/s and 30 M/s, respectively. The remaining bandwidth is 20 M/s and 70 M/s respectively. As shown in Table 1, Router B and The load on Router C is 4 相, and the load between Router B and Router C is very uneven. Table 1.

SUMMARY OF THE INVENTION The main object of the present invention is to provide a method and a device for implementing a device priority in a VRRP backup group, so as to solve at least the problem that the load imbalance occurs after the primary device of the VRRP backup group fails. According to an aspect of the present invention, a device priority implementation method in a virtual router redundancy protocol backup group is provided, including: scheduling at a predetermined time, obtaining current forwarding capability of each device and current bearer traffic; The priority of each device in each VRRP backup group, the remaining bandwidth of the device, the current forwarding capability of the device, and the current traffic. The priority of each device recorded in each VRRP backup group is updated. Calculate the current priority of the device in each VRRP backup group based on the priority of each device in the VRRP backup group, the remaining bandwidth of the device, the current forwarding capability of the device, and the current traffic. The priority of each device recorded in each VRRP backup group. Calculate the current priority of the device in each VRRP backup group according to the following formula:

N1, where P1 is the priority of the recorded device in the current VRRP backup group, N1 is the remaining bandwidth of the recorded device, M is the current forwarding capability of the device, L is the current bearer traffic of the device, and P is the current priority. level. When the current priority of the device in the VRRP backup group is calculated, the method further includes: determining that the device is the primary device of the current VRRP backup group; and calculating the current priority of the device in the current VRRP backup group according to the following formula: Ρ=Ρ1 * ^Μ ~ ^(Μ1 ~ ^Ν1) , where Pi is the recorded device in the current VRRP

N1

The priority of the VRRP group, where N1 is the remaining bandwidth of the recorded device, M1 is the forwarding capability of the recorded device, M is the current forwarding capability of the device, and P is the current priority. The priority of each device in the VRRP backup group is as follows: After calculating the current priority of the device in each VRRP backup group, determine the current priority and record of the calculated device in each VRRP backup group. Whether the absolute value of the difference between the priority of the device in each VRRP backup group exceeds the threshold. If yes, the current priority of the device in each VRRP backup group is calculated. Each device in the update record is in each VRRP backup group. Priority. Obtaining the current forwarding capability of each device and the currently carried traffic includes: obtaining the current forwarding capability of each device according to the current state of the port of each device; periodically collecting the size and frequency of the packets sent and received by each device, and obtaining the current The traffic carried. The scheduled arrival time includes: When the scheduled period arrives or receives a request from the VRRP backup group. After updating the priority of each device in each VRRP backup group, the method further includes: the standby device in each VRRP backup group listening for keep-alive packets sent by the primary device in the VRRP backup group, if If the active device fails, the new primary device is elected. The device with the highest priority in the VRRP backup group is migrated to the active device. The new primary device is the VRRP backup group. After updating the priority of each device in each VRRP backup group, the method further includes: updating the remaining bandwidth of each recorded device according to the obtained current forwarding capability of each device and the currently carried traffic. According to another aspect of the present invention, a device for implementing a priority of a device in a VRRP backup group, comprising: an obtaining module, configured to acquire a current forwarding capability of each device and a currently carried traffic; and a computing module, configured to respectively Calculate the priority of each device in each VRRP backup group, the remaining bandwidth of the device, and the current forwarding capability of the device and the currently carried traffic. Calculate the current status of each device in each VRRP backup group. Priority; The update module is set to use the current priority of the calculated device in each VRRP backup group to update the priority of each device recorded in each VRRP backup group. The obtaining module includes: a port management module, configured to acquire a current forwarding capability of each device according to a state of each device; and a traffic monitoring module configured to periodically collect statistics on the size and frequency of packets received and received by each device, and obtain current The traffic carried. According to the present invention, the priority of each device in each VRRP backup group is dynamically updated according to the current forwarding capability of each device and the currently carried traffic, so that when the primary device of a VRRP backup group fails, the current priority can be selected. The VRRP device can implement the balanced load balancing of the network in the VRRP backup group environment. The VRRP device can implement the balanced load balancing of the network. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, In the drawings: FIG. 1 is a schematic structural diagram of a VRRP backup group configuration according to the related art; FIG. 2 is a schematic structural diagram of a device priority implementation device in a VRRP backup group according to an embodiment of the present invention; FIG. 4 is a schematic structural diagram of a device priority implementation device in a VRRP backup group according to another preferred embodiment of the present invention; FIG. 4 is a schematic diagram of a device priority implementation device in a VRRP backup group according to another preferred embodiment of the present invention; A flowchart of a device priority implementation method in a VRRP backup group in the embodiment of the present invention; FIG. 6 is a flow chart of dynamically adjusting device priorities in a VRRP backup group according to a preferred embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The method for improving router load balancing capability between VRRP backup groups according to the present invention will be described below with reference to the accompanying drawings. In the environment of multiple VRRP backup groups, the load balancing of the traditional VRRP devices is deteriorating between the backup groups. The inventor found that the above problems occur because the devices in the VRRP backup group take precedence. The level is fixed after the configuration. However, in actual use, the current remaining bandwidth of each device is different because the load shared by each device is different. Therefore, the current remaining bandwidth of the device with the highest priority may not be the largest, resulting in no load. The equilibrium deteriorates. Therefore, the embodiment of the present invention provides a scheme for dynamically adjusting priorities of devices in a VRRP backup group, and solves the problem. The VRRP device performs load balancing between backup groups and maintains good interoperability with standard VRRP devices. 2 is a schematic structural diagram of an apparatus for implementing a device priority in a VRRP backup group according to an embodiment of the present invention. As shown in FIG. 2, the apparatus mainly includes: an obtaining module 10, a calculating module 20, and an updating module 30. The obtaining module 10 is configured to obtain the current forwarding capability of each device and the currently carried traffic. The computing module 20 is configured to record the priority of each device in each VRRP backup group according to the recorded priority. Calculating the current priority of each of the devices in each of the VRRP backup groups; and updating the module 30, setting the calculation to the remaining bandwidth, and the current forwarding capability of the device and the currently carried traffic. The current priority of the device in each VRRP backup group is updated, and the priority of each of the devices recorded in each VRRP backup group is updated. The obtaining module 10 can obtain the current forwarding capability and the currently carried traffic of each device periodically, and obtain the current forwarding capability and current traffic of each device when receiving a request sent by a VRRP backup group. In a practical application, the calculation module 20 and the update module 30 may be composed of multiple modules, which are respectively set in each VRRP backup group, and are calculated by the calculation module and the update module set in each VRRP backup group. The priority of each device and the priority of each device in the VRRP backup group. In the embodiment of the present invention, the remaining bandwidth of the devices belonging to the VRRP backup group is shared between the backup groups, and the bandwidth is dynamically quantized to the VRRP priority of the device and distributed to each VRRP. In the backup group. Therefore, the calculation module 20 can calculate the priority of each device in each VRRP backup group according to the following manner (for convenience of description, the priority update of a device in a VRRP backup group is taken as an example): Assume that the device The current forwarding capability is M, and the current bearer traffic is L. The recorded device has a priority of P1 in a VRRP backup group, a forwarding capability of M1, and a remaining bandwidth of N1. Then the remaining bandwidth of the device is N=ML, and the priority is: P/N1*N=P/N1*(ML). In VRRP, the master switch causes a momentary interruption of the message forwarding of the Eclipse network. Therefore, preferably, when calculating the priority of the Master, the 7-load situation before the transition to the Master should be considered. Therefore, if the device For the master of the VRRP backup group, the remaining bandwidth of the device can also be: N=M-(M1-N1)= M-M1+N1, which is equal to the difference between the forwarding capability and the traffic carried before the transition to the Master. Therefore, the priority P of the device that is the master of the VRRP backup group is: P1/N1*N= P1/N1*(M-M1+N1). Preferably, in order to prevent the priority update from being too frequent and affecting the efficiency of the backup group, a threshold δ may be defined for the change of the priority, and the priority of the device is updated only when the change amount of the device priority is greater than δ. In a preferred embodiment of the present invention, as shown in FIG. 3, the obtaining module 10 may include: a port management module 100, configured to acquire a current forwarding capability of each device according to a state of each device; and a traffic monitoring module 102, It is set to periodically collect statistics on the size and frequency of packets sent and received by each device to obtain the traffic currently carried by each device. For example, the port management module 100 can detect the Up/Down state of each device port, and calculate the device forwarding capability according to the detected state. The port of the VRRP device can be divided into the downlink port and the uplink port according to whether the port is connected to the internal network or the external network. For example, the forwarding capability of the device can be defined as the sum of the bandwidths of the uplink ports in the Up state. The traffic monitoring module 102 can calculate the length of the packet received and sent by the device on the uplink port and the number of packets of various lengths, and calculate the traffic currently carried by each device according to the statistics of a certain period. According to the VRRP protocol (RFC3768), after the master in a VRRP backup group fails, the backup with the highest priority in the VRRP backup group is elected as the new master and takes over the forwarding task of the original master. The device with the highest priority in the VRRP backup group is the device with the largest remaining bandwidth. Therefore, after the master fails, the load balancing between the VRRP backup groups is ensured. In the embodiment of the present invention, in order to enable the VRRP priority of the device to dynamically reflect the remaining bandwidth of the device and distribute it among the backup groups, firstly, the initial VRRP priority is specified for each device according to the forwarding capability of the device. level. For example, the priority of the device with the strongest forwarding capability (the forwarding capability is M) can be defined as P, and the priority of the device with the forwarding capability of M1 is: P*M1/M. At the same time, the information of the quaternion (state, priority, forwarding capability, and remaining bandwidth) is stored in each backup group of the device. In the initial case, the remaining bandwidth of the device is its forwarding capability. After the VRRP backup group is working, the device is used to update the priority of each device in each VRRP backup group, and the devices in each VRRP backup group are updated according to the current traffic and the current forwarding capability of each device. The remaining variables in the quaternary group include state, forwarding capability, and remaining bandwidth, etc. FIG. 4 is a schematic structural diagram of a device for implementing priority of a device in a VRRP backup group according to a preferred embodiment of the present invention, as shown in FIG. In a preferred embodiment, the device mainly includes: a port management module 401 (corresponding to the port management module 100 in FIG. 3), which mainly performs the functions of detecting the Up/Down state of the device port and calculating the forwarding capability of the device. of Whether it is an internal network or an external network, you can divide the ports of the VRRP device into downlink ports and uplink ports. For example, the forwarding capability of the device can be defined as the sum of the bandwidths of the uplink ports in the Up state. The port management module 401 notifies the packet sending and receiving module 402 of the port status in real time, and periodically forwards the forwarding capability of the device to the traffic calculating module 404. The packet sending and receiving module 402 mainly completes the receiving of the data packet and the protocol packet. The traffic monitoring module 403, the length of the packet received and sent by the statistics packet transceiver module 402 on the uplink port of each device, and the number of packets of various lengths, and periodically reporting the statistics to the traffic calculation and distribution module 404. The traffic calculation and distribution module 404, the statistics data and the statistics period sent by the traffic monitoring module 403, calculate the data traffic forwarded by each device in the internal and external networks in a unit time, and obtain the forwarding traffic carried by each device. Then, the VRRP priority management module 405 is distributed to the VRRP priority management module 405 in each backup group periodically or according to the VRRP backup group request; the port management module 401, the port management module 401, the text transceiver module 402, and the traffic The monitoring module 403 and the flow calculation and distribution module 404 are used to perform the functions of the acquisition module 10 in FIG. The VRRP priority management module 405 is configured in each VRRP backup group to calculate the priority of each device in the VRRP backup group. The information related to the calculation includes: 1 the forwarding capability of each device distributed by the traffic calculation module 404, and the traffic carried by the device; 2 the quaternion (state, priority, forwarding capability, and remaining bandwidth) of each device stored in the VRRP backup group. For example, assume that the current forwarding capability of the device is M and the traffic is L; the priority of the quaternion of the device is P1, the forwarding capability is M1, and the remaining bandwidth is N1. If the status in the quad indicates that the device is a backup device, the remaining bandwidth is N=ML, and the priority is: P1/N1*N= P1/N1*(ML). In a VRRP backup group, the master switchover causes a momentary interruption of the packet forwarding of the inner network. Therefore, for the sake of stability, when calculating the priority of the master, you can consider the bearer before the transition to the master. Therefore, for the fourth The status in the tuple indicates that the remaining bandwidth of the device is Master: N=M-(M1-N1)= M-M1+N1, which is equal to the difference between the forwarding capability and the traffic carried before the transition to the Master. Therefore, the priority of the Master is: P1/N1*N= P1/N1*(M-M1+N1). Similarly, for the sake of stability, a threshold δ can be defined for the change of priority, and the priority of the device is updated only when the change amount of the device priority Ρ is greater than δ, and the quaternary group stored in the backup group is updated ( Status, priority, forwarding capability, remaining bandwidth) information. The VRRP state management module 406 is configured in each VRRP backup group to complete the management of the device state transition in the VRRP backup group, and write the state change to the quaternion structure in the VRRP backup group. The ratio is: The timer expires, the master election is initiated; ) After the Administer Down event, the device is set to the Init state. In addition, it is also responsible for advertising the status of the device to the packet transceiver module 402, controlling the sending and receiving of the data packet, and notifying the device status to the packet transceiver module 402, and controlling the transmission and reception of the VRRP protocol.

The VRRP packet sending and receiving module 407 is configured in each VRRP backup group to receive and send VRRP packets and detect the status of other devices according to the status of each device. For example, for the master device, periodically send the keep-alive message, that is, the Advertisement 4 message; for the backup device, receive the keep-alive message of the master, and check the status of the master, if at a certain time (such as three guarantees) If the keep-alive message is not received within the live period, the master is considered invalid and the VRRP state management module 406 is notified to initiate the master election. In addition, in the preferred embodiment, the fault can be quickly detected by the master and the backup, and the Bidirectional Forwarding Detection (BFD) session is performed. Switching speed between standby devices. FIG. 5 is a flowchart of a method for implementing device priority in a VRRP backup group according to an embodiment of the present invention. The method may be implemented by using the apparatus shown in FIG. 2 to FIG. 4. As shown in FIG. 5, the method mainly includes the following. Step 4: Step S502: The scheduled time arrives, and obtains the current forwarding capability and the currently carried traffic of each device. For example, the current forwarding capability and the currently carried traffic of each device may be obtained when the predetermined period arrives, or Upon receiving a request for a VRRP device group, step S502 is triggered. Step S504: Update each record according to the priority of each device in each VRRP backup group, the remaining bandwidth of the device, and the obtained current forwarding capability of the device and the currently carried traffic. Indicates the priority of the device in each VRRP backup group. For example, the priority of each device in each VRRP backup group can be updated as follows: According to the recorded priority of each device in each VRRP backup group, the remaining bandwidth of the device, the current forwarding capability of the acquired device, and the current The current priority of the device in each VRRP backup group is calculated. The priority of each device in each VRRP backup group is updated. The specific step 4 is as follows: Step 1. Specify the initial VRRP priority for each device according to the forwarding capabilities of each device. For example, the priority of the device with the strongest forwarding capability (the forwarding capability of which is M) can be defined as P, and the priority of the device with the forwarding capability of M1 is: P*M1/M. At the same time, the information of the quaternion (state, priority, forwarding capability, and remaining bandwidth) is stored in each backup group of the device. In the initial case, the remaining bandwidth of the device is its forwarding capability. Step 2: Calculate the current priority of each device in each VRRP backup group according to the current traffic and the current forwarding capability of each device. For example, if the current forwarding capability of a device is M and the current bearer traffic is L, the priority of the quaternary group in a VRRP backup group is P1 and the remaining bandwidth is N1. Then, the current remaining bandwidth of the device is N=ML, and its current priority P may be: P1/N1*N=P1/N1*(ML). Preferably, in the VRRP backup group, the master switchover may cause a momentary interruption of the internal and external network packet forwarding. Therefore, for the sake of stability, the priority of the master of a VRRP backup group should be considered in the calculation. Before the master becomes the master, the remaining bandwidth of the master for a VRRP backup group is: N=M-(M1-N1)= M-M1+N1, which is equal to the forwarding capability and the traffic before the transition to the Master. difference. The priority P of a master in a VRRP backup group is: P1/N1*N= P1/N1*(M-M1+N1). Step 3: The priority of each device in each VRRP backup group is calculated by using the priority of each device in each VRRP backup group. Preferably, for the sake of stability, a threshold δ may be defined for the change of the priority, and the priority of the device is updated only when the variation 设备 of the device priority is greater than δ, and the quaternary saved in the backup group is updated. (status, priority, forwarding capability, remaining bandwidth) information. It should be noted that although the above describes a method for calculating the priority of a certain device in a VRRP backup group, it is not limited thereto. In practical applications, each device may also be calculated according to other methods in each VRRP. The priority of the backup group. For example, you can calculate the remaining bandwidth of each device based on the current forwarding capability of each device and the current traffic. Then compare the current remaining bandwidth of each device in a VRRP backup group. The priority of each device in the VRRP backup group is reset. The device with the largest remaining bandwidth has the highest priority. The following describes the dynamic adjustment method of the device priority in the VRRP backup group according to the preferred embodiment of the present invention. In the preferred embodiment, one of the VRRP backup groups is used. For example, the process is the same for the other devices in the VRRP backup group and the other devices in the VRRP backup group, and is not described in the embodiment of the present invention. FIG. 6 is a flowchart of a preferred embodiment. As shown in FIG. 6, the method includes the following steps: Step S601: Receive forwarding capability and traffic advertisement of each device, and the priority management module 405 in the VRRP backup group periodically receives traffic calculation. And the device forwarding capability M1 and the traffic L1 advertisement information in the VRRP backup group distributed by the distribution module 404; Step S602: acquiring the quaternary group saved by the device, for example, the storage device or the memory reading device may be saved in the backup group. Information in the quad (state, priority P1, forwarding capability M1, remaining bandwidth N1). When a device belongs to multiple VRRP backup groups, a quaternary group information is stored in the VRRP backup group to record the status, priority, forwarding capability, and remaining bandwidth of the device in the VRRP backup group. Information: Step S603: Determine whether the device is a master, and determine whether the device is a master in the current backup group according to the status information in the quad. If it is the master, proceed to step S604; otherwise, go to step S605; Step S604: calculate the remaining bandwidth of the master, and the remaining bandwidth of the master is related to the traffic carried by the device before being converted into the master in the backup group, and the remaining bandwidth is : N = M - M1 + N1 , then go to step 4 to gather S607; Step S605 : Determine that the device is a Backup, and determine whether the device is a Backup in the current backup group according to the status information in the quad group. If it is Backup, go to step S606; otherwise, go to step S612; Step S606: Calculate the remaining bandwidth of the Backup, and the remaining bandwidth is: N=ML; Step S607: Calculate the priority of the device, and the priority P of the device is: P1 /N1*N. The priority of the master device is: P1/N1*(M-M1+N1), and the priority of the backup device is: P1/N1*(ML); Step S608: Compare with the priority in the quad. By comparing the priority value calculated in step S607 with the current priority of the device, the difference between the two is calculated. Step S609: The priority change amount is greater than the threshold, and the absolute difference value of the priority is compared with the previously configured threshold. If it is greater than the threshold, proceed to step S610; otherwise, go to step S612; Step S610: The priority of the device is updated, and the priority of the device in the backup group is set to the priority calculated in step S607. Step S611: Update the quaternary information saved by the device, and set the state of the device in the backup group. The priority, forwarding capability, and remaining bandwidth information are written to the backup group to overwrite the information in the original quad. The process ends; Step S612: Discard the received forwarding capability and the traffic advertisement, discard the notification information received in step S601, and the process ends. According to the foregoing method described in the embodiment of the present invention, for the local area network shown in FIG. 1, when the router A fails, the load and remaining bandwidth of each device in the backup group 1 are as shown in Table 2. As can be seen from Table 2, when the router After A fails, Router C is elected as the Master, and the remaining bandwidths of Router B and Router C are 40M and 50M, respectively, and the load is relatively balanced. Table 2.

From the above description, it can be seen that the embodiment of the present invention allocates the priority of each device in the VRRP backup group according to the forwarding capability of the device, and performs traffic monitoring, traffic calculation, and VRRP on each device in the VRRP backup group. The priority is dynamically adjusted so that the priorities of the devices in the VRRP backup group can proportionally reflect the remaining bandwidth of each device at that time. After the master in a VRRP group fails, the backup device with the highest priority is selected as the backup device with the highest priority. The backup device functions as the new master. Master's forwarding work. Therefore, the load is preferentially allocated to the VRRP device with the largest remaining bandwidth. The VRRP device can implement balanced load balancing of the network in multiple VRRP backup groups. In addition, when the load balancing is implemented, the priority of the VRRP device is dynamically adjusted, and the VRRP protocol is not modified. Therefore, embodiments of the present invention can be fully compatible with the standard VRRP protocol. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

A method for implementing a device priority in a VRRP backup group of a virtual router redundancy protocol, including: scheduling a predetermined time to obtain the current forwarding capability of each device and the currently carried traffic; respectively, according to each of the recorded devices in each VRRP The priority of the backup group, the remaining bandwidth of the device, the current forwarding capability of the device, and the currently carried traffic, and the priority of each of the devices recorded in each VRRP backup group.

2. The method according to claim 1, wherein: according to the recorded priority of each device in each VRRP backup group, the remaining bandwidth of the device, the obtained current forwarding capability of the device, and the current The current priority of the device in each VRRP backup group is calculated, and the priority of each device in the VRRP backup group is updated.

The method according to claim 2, wherein the current priority of the device in each VRRP backup group is calculated according to the following formula:

N1, where P1 is the priority of the recorded device in the current VRRP backup group, N1 is the remaining bandwidth of the recorded device, M is the current forwarding capability of the device, and L is the current device The traffic carried, P is the current priority. The method according to claim 2, wherein, when calculating the current priority of the device in each VRRP backup group, the method further includes:

Determining that the device is a primary device of the current VRRP backup group;

Calculate the current priority of the device in the current VRRP backup group according to the following formula:

P=P1 * ^M — ^(M1 ~ ^{N1 )} , where Pi is the recorded device at the current VRRP

N1

The priority of the backup group, N1 is the remaining bandwidth of the recorded device, M1 is the recorded forwarding capability of the device, M is the current forwarding capability of the device, and P is the current priority. The method according to any one of claims 2-4, wherein the priority of each of the devices in the update record in each VRRP backup group includes: After the current priority of the device in each VRRP backup group is calculated, it is determined that the calculated current priority of the device in each VRRP backup group and the recorded device are in each VRRP backup. Whether the absolute value of the difference in the priority of the group exceeds the threshold, and if so, the current priority of the device in each VRRP backup group is calculated, and each device of the update record is in each VRRP backup group. Priority in .

The method according to claim 1, wherein obtaining the current forwarding capability of each device and the currently carried traffic includes:

Obtaining a current forwarding capability of each of the devices according to a current state of a port of each of the devices;

Periodically, the size and frequency of the packets sent and received by the devices are periodically collected, and the traffic currently carried by each device is obtained.

7. The method according to claim 1, wherein the predetermined time arrival comprises: a predetermined period when a request to arrive or receive a VRRP backup group is received.

The method according to any one of claims 1 to 4, 6 to 7, wherein after updating the priority of each of the recorded devices in each VRRP backup group, the method further comprises: The standby device in the VRRP backup group listens to the keep-alive packets sent by the active device in the VRRP backup group. If the active device fails, the device initiates a new active device election. The VRRP backup group is in the VRRP backup group. The backup device with the highest priority is migrated to the active device state as the new primary device of the VRRP backup group.

The method according to any one of claims 1 to 4, 6 to 7, wherein after updating the priority of each of the recorded devices in each VRRP backup group, the method further comprises: Obtaining the current forwarding capability of each of the devices and the currently carried traffic, and updating the remaining bandwidth of each of the recorded devices.

10. Device priority implementation device in a VRRP backup group, including:

The obtaining module is configured to obtain the current forwarding capability of each device and the currently carried traffic; the computing module is configured to respectively set the priority of each device in each VRRP backup group, the remaining bandwidth of the device, and Calculating the current forwarding capability of the device and the currently carried traffic, and calculating a current priority of each of the devices in each of the VRRP backup groups; The update module is configured to update the priority of each of the recorded devices in each VRRP backup group by using the calculated current priority of the device in each VRRP backup group.

The device according to claim 10, wherein the acquiring module comprises:

The port management module is configured to obtain the current forwarding capability of each device according to the status of each device.

The traffic monitoring module is configured to periodically collect statistics on the size and frequency of the packets sent and received by the devices, and obtain the traffic currently carried by each device.