CN104506429A

CN104506429A - Router backup set managing method, router and system

Info

Publication number: CN104506429A
Application number: CN201410855053.1A
Authority: CN
Inventors: 郑英劼
Original assignee: Raisecom Technology Co Ltd
Current assignee: Raisecom Technology Co Ltd
Priority date: 2014-12-31
Filing date: 2014-12-31
Publication date: 2015-04-08
Anticipated expiration: 2034-12-31
Also published as: CN104506429B

Abstract

The invention discloses a router backup set managing method, router and system. The method comprises, after the virtual router function of every router is triggered, generating backup set information and storing the backup set information and the state information that the router serves as a main router in the backup set indicated by the backup set information into a local-storage backup set record; enabling every router to regularly send report messages to the others routers composing a backup set, wherein the report messages carry the backup set record stored by the router; after every router receives the report messages sent by the others routers, updating the backup set record stored by the router according to the report messages. The router backup set managing method is used for solving the problem that manual backup set configuration is prone to producing errors.

Description

A kind of method of management router backup group, router and system

Technical field

The present invention relates to communication technical field, particularly relate to a kind of method of management router backup group, router and system.

Background technology

Under static default route environment; network interruption is caused for avoiding single link occurs fault; usually Virtual Router Redundacy Protocol (Virtual Router Redundancy Protocol can be adopted; VRRP), the set of router in local area network (LAN) can be organized into a virtual router (i.e. backup group) by VRRP.Multiple router can form single backup group, also can form many backup groups.Such as, have router one, router two and router three, can form router one is active router, and router two and router three are the single backup group from router; Also three backup groups can be formed, be respectively: take router one as active router, router two and router three are the backup group 1 from router composition, take router two as active router, router one and router three are the backup group 2 from router composition, take router three as active router, router one and router two are the backup group 3 from router composition.No matter be single backup group or many backup groups, the information of backup group is all need artificial configuration, needs the information of configuration to comprise the group number and virtual internet protocol (Internet Protocol, IP) address etc. of backup group.When being configured information to a backup group, needing artificially to configure each router in backup group, easily there is mistake in artificial configuration.

Summary of the invention

The object of the embodiment of the present invention is to provide a kind of method of management router backup group, router and system, and the problem of mistake easily appears in the information for solving artificial configuration backup group.

The object of the embodiment of the present invention is achieved through the following technical solutions:

A method for management router backup group, comprising:

After the virtual flow-line function of each router is triggered, generate a backup group information and state information as active router in the backup group described backup group information and this router indicated in described backup group information is saved in the local backup group record stored;

Each router regularly sends notification packet to other router of composition backup group, carries the backup group record that this router stores in described notification packet;

After each router receives the described notification packet of other router transmission, upgrade the backup group record of this router storage according to described notification packet.

Preferably, upgrade the backup group record of this router storage according to described notification packet, comprising:

Judge in this router, whether to have stored each bar backup group information of carrying in the notification packet received; Add in the backup group record of this router storage as the state information from router in the backup group that at least one backup group information not do not stored if exist and this router indicates in this at least one backup group information, and storaging state information is this router as from router;

If full backup group information stores all, judge whether to there is conflict backup group further, if there is conflict backup group, then determine the master slave mode information of this router in described conflict backup group by conflict judgment mechanism; Described conflict backup group refers to that the router receiving described notification packet and the state information of router in same backup group sending described notification packet are the backup group of active router.

Preferably, determine the master slave mode information of this router in described conflict backup group by conflict judgment mechanism, comprising:

Judge whether described conflict backup group is created by the router sending described notification packet;

If so, this router stored is revised as this router in described conflict backup group as the state information from router as the state information of active router in described conflict backup group;

Otherwise, judge whether described conflict backup group is created by this router;

If so, the state information of this router in described conflict backup group stored is not revised;

Otherwise, the relatively priority of the router of this router and the described notification packet of transmission;

If the priority sending the router of described notification packet is higher than this router, this router stored is revised as this router in described conflict backup group as the state information from router as the state information of active router in described conflict backup group; Otherwise, do not revise this router of storing state information at described conflict backup group.

Preferably, after the virtual flow-line function of this router is triggered, the backup group information of generation at least comprises: the identification information of backup group and virtual internet protocol IP address.

Preferably, judge whether described conflict backup group is created by the router sending described notification packet, comprising:

Judge that whether the virtual ip address in the information of described conflict backup group is identical with the interface IP address of the router sending described notification packet, wherein, the virtual ip address of backup group is the interface IP address of the router of the virtual ip address generating this backup group;

If identical, described conflict backup group is created by the router sending described notification packet;

If not identical, described conflict backup group is not created by the router sending described notification packet;

Judge whether described conflict backup group is created by this router, comprising:

Judge that whether the virtual ip address in the information of described conflict backup group is identical with the interface IP address of this router;

If identical, described conflict backup group is created by this router;

If not identical, described conflict backup group is not created by this router.

Preferably, relatively this router and the priority of the router of the described notification packet of transmission, comprising:

According to the backup group record carried in described notification packet, determine that the router sending described notification packet is as in all backup groups of active router, except described conflict backup group, the backup group that the priority of identification information is the highest;

According to the backup group record that this router has stored, determine that this router is as in all backup groups of active router, except described conflict backup group, the backup group that the priority of identification information is the highest;

The priority of the identification information of two backup groups relatively determined;

If the priority of the identification information of the backup group determined according to the backup group record carried in described notification packet is high, then the priority sending the router of described notification packet is high;

If the priority of the identification information of the backup group that the backup group record stored according to this router is determined is high, then the priority of this router is high.

Preferably, the identification information of backup group is the interface IP address of the router creating this backup group, and described interface IP address is larger, and the priority of the identification information of backup group is higher.

Preferably, also comprise:

After the virtual flow-line function of each router is closed, send described notification packet, the indication information that the virtual flow-line function that described notification packet also at least carries this router is closed, and this router stored is revised as this router state information idle in backup group as the state information of active router in backup group.

Preferably, if the indication information that the virtual router functionality carrying the router sending this notification packet in the notification packet that router receives is closed, this router stored is revised as the state information as active router as the state information from router in the first gravity treatment backup group, and described first gravity treatment backup group is the backup group of router as active router of this notification packet of transmission.

Preferably, also comprise:

Each router does not receive the described notification packet that in other router of composition backup group, at least one router sends in the given time, this router is revised as the state information as active router as the state information from router in the second gravity treatment backup group, and described second gravity treatment backup group is the backup group of at least one router described as active router.

A kind of router, comprising:

First backup group configuration module, after being triggered for the virtual flow-line function of this router, generate a backup group information and state information as active router in the backup group described backup group information and this router indicated in described backup group information is saved in the local backup group record stored;

Notification packet transceiver module, for regularly sending notification packet to other router of composition backup group, carries the backup group record that this router stores, and receives the described notification packet of other routers transmission in described notification packet;

Second backup group configuration module, for receive other router send described notification packet after, according to described notification packet upgrade this router store backup group record.

Preferably, described second backup group configuration module specifically for:

Judge in this router, whether to have stored each bar backup group information of carrying in the notification packet received; If there is at least one backup group information not do not stored, then add in the backup group record of this router storage as the state information from router in the backup group this at least one backup group information and this router indicates in this at least one backup group information; If full backup group information stores all, judge whether to there is conflict backup group further, if there is conflict backup group, then determine the master slave mode information of this router in described conflict backup group by conflict judgment mechanism; Described conflict backup group refers to that the router receiving described notification packet and the state information of router in same backup group sending described notification packet are the backup group of active router.

Preferably, when determining the master slave mode information of this router in described conflict backup group by conflict judgment mechanism, described second backup group configuration module is used for:

If the priority sending the router of described notification packet is higher than this router, this router stored is revised as this router in described conflict backup group as the state information from router as the state information of active router in described conflict backup group; Otherwise, do not revise the state information of this router in described conflict backup group stored.

Preferably, when judging that whether described conflict backup group is created by the router sending described notification packet, described second backup group configuration module specifically for:

Judge whether described conflict backup group is created by this router, described second backup group configuration module specifically for:

If identical, described conflict backup group is created by this router;

Preferably, relatively this router is with when sending the priority of router of described notification packet, described second backup group configuration module specifically for:

Preferably, also comprise:

3rd backup group configuration module, after being closed for virtual flow-line function, send described notification packet, the indication information that the virtual flow-line function that described notification packet also at least carries this router is closed, and this router stored is revised as this router state information idle in backup group as the state information of active router in backup group.

Preferably, described 3rd backup group configuration module also for:

If the indication information that the virtual router functionality carrying the router sending this notification packet in the notification packet that router receives is closed, this router stored is revised as the state information as active router as the state information from router in the first gravity treatment backup group, and described first gravity treatment backup group is the backup group of router as active router of this notification packet of transmission.

Preferably, described second backup group configuration module also for:

Do not receive the described notification packet that in other router of composition backup group, at least one router sends in the given time, this router is revised as the state information as active router as the state information from router in the second gravity treatment backup group, and described second gravity treatment backup group is the backup group of at least one router described as active router.

A system for management router backup group, comprises several routers, and described router is the above any one router.

The beneficial effect of the embodiment of the present invention is as follows:

After the virtual flow-line function of each router is triggered, create backup group, namely a backup group information is generated, and this backup group information and this router are saved in the backup group record of this router as the state information of active router in this backup group, then this backup group record is carried in notification packet, by the mode sending notification packet, the state information in the backup group of backup group information and each router is carried out alternately between the routers, the router receiving notification packet upgrades the backup group record of this router storage according to the backup group record carried in notification packet, thus realize the automatic configuration of backup group.Because the backup group information in the notification packet received stores by router, namely carry out the configuration of backup group according to the backup group information in the notification packet received, do not need artificially to configure, thus there will not be configuration error.

Further, using the identification information of the interface IP address of the founder of backup group as backup group, compare the priority of router according to the identification information of backup group, thus do not need the priority of additional configuration router, make configuration terse.

Accompanying drawing explanation

The flow chart of the method for a kind of management router backup group that Fig. 1 provides for the embodiment of the present invention;

The flow chart of a kind of judgment mechanism that conflicts that Fig. 2 provides for the embodiment of the present invention;

The flow chart of the method for the comparison router priority that Fig. 3 provides for the embodiment of the present invention;

Fig. 4 for the embodiment of the present invention provide for the flow chart of the method for the management router backup group of router networking environment;

Fig. 5 for the embodiment of the present invention provide for the flow chart of the method for the another kind of management router backup group of router networking environment;

The schematic diagram of a kind of router that Fig. 6 provides for the embodiment of the present invention;

The schematic diagram of the another kind of router that Fig. 7 provides for the embodiment of the present invention.

Embodiment

Below in conjunction with drawings and Examples, the method for a kind of management router backup group provided by the invention, router and system are illustrated in greater detail.

Embodiments provide a kind of method of management router backup group, as shown in Figure 1, concrete method step is as follows:

Step 110: after the virtual flow-line function of each router is triggered, generates a backup group information and this backup group information and this router is saved in the local backup group record stored as the state information of active router in this backup group.

Wherein, the mode that the virtual flow-line function of router is triggered has multiple, can be triggered, can be triggered by user input instruction, automatically can also be triggered etc. by program by hardware switch.

In this step, generate the process of a backup group information, namely create a backup group, this router is exactly the founder of this backup group.

Step 120: each router regularly sends notification packet to other router of composition backup group, carries the backup group record that this router stores in notification packet.

Wherein, if there is N number of router in network, N number of router backups each other, and forms N number of backup group respectively using different router as active router, and this N number of router is the router of composition backup group.

Step 130: after each router receives the notification packet of other router transmission, upgrades the backup group record of this router storage according to notification packet.

In the embodiment of the present invention, after the virtual flow-line function of each router is triggered, create backup group, namely a backup group information is generated, and this backup group information and this router are saved in the backup group record of this router as the state information of active router in this backup group, then this backup group record is carried in notification packet, by the mode sending notification packet, the state information in the backup group of backup group information and each router is carried out alternately between the routers, the router receiving notification packet upgrades the backup group record of this router storage according to the backup group record carried in notification packet, thus realize the automatic configuration of backup group.Because the backup group information in the notification packet received stores by router, namely carry out the configuration of backup group according to the backup group information in the notification packet received, do not need artificially to configure, thus there will not be configuration error.

In above-mentioned steps 130, upgrade the backup group record of this router storage according to notification packet, its implementation can be: judge whether stored each bar backup group information of carrying in the notification packet received in this router; If there is at least one backup group information not do not stored, then add in the backup group record of this router storage as the state information from router in the backup group this at least one backup group information and this router indicates in this at least one backup group information; If full backup group information stores all, judge whether to there is conflict backup group further, if there is conflict backup group, then determine the master slave mode information of this router in conflict backup group by conflict judgment mechanism; Conflict backup group refers to that the router receiving notification packet and the state information of router in same backup group sending notification packet are the backup group of active router.

Wherein, judge whether stored each bar backup group information of carrying in the notification packet received in this router, its implementation can be: whether the identification information judging each bar backup group carried in the notification packet received respectively is identical with the identification information of the every bar backup group stored in this router; If not identical, then do not store this backup group information in this router; If identical, then store this backup group information in this router.

Wherein, judge whether to there is conflict backup group further, its implementation can be: for each backup group, judge the state information of this router in this backup group and the state information of router in this backup group sending notification packet respectively, whether be the state information as active router; If so, then there is conflict backup group, if not, then there is not conflict backup group.

Preferably, the above embodiment, determine the master slave mode information of this router in conflict backup group by conflict judgment mechanism, as shown in Figure 2, its concrete steps are as follows:

Step 210: judge whether to conflict backup group by the router establishment sending notification packet, if perform step 220, otherwise, perform step 230.

Step 220: this router stored is revised as this router in conflict backup group as the state information from router as the state information of active router in conflict backup group.

Step 230: judge whether conflict backup group is created by this router, if so, performs step 240, otherwise, perform step 250.

Step 240: do not revise the state information of this router in conflict backup group stored.

Step 250: relatively this router and the priority of the router of transmission notification packet, if the priority of the router of transmission notification packet is higher than this router, performs step 220, otherwise, perform step 230.

Preferably, in the above embodiment, after the virtual flow-line function of this router is triggered, the backup group information of generation at least comprises: the identification information of backup group and virtual ip address.

Wherein, the virtual ip address of backup group can be the interface IP address of the router generating this backup group, can also be the IP address generated according to other mode, such as, can according to agreement the rule of correspondence, using IP address corresponding for interface IP address as virtual ip address.The identification information of backup group can be the interface IP address of the router generating this backup group, can also be the numerical value generated according to pre-defined rule, etc.

Preferably, in above-mentioned steps 210, judge whether to conflict backup group by the router establishment sending notification packet, its specific implementation has multiple.If the virtual ip address of backup group is the interface IP address of the router generating this backup group, the implementation of above-mentioned steps 210 can be: judge that whether the virtual ip address conflicted in the information of backup group is identical with the interface IP address of the router sending notification packet; If identical, conflict backup group is created by the router sending notification packet; If not identical, conflict backup group is not created by the router sending notification packet.If the virtual ip address of backup group is the rule of correspondence according to agreement, using IP address corresponding for interface IP address as virtual ip address, the implementation of above-mentioned steps 210 can be: the interface IP address of the router sending notification packet is obtained an IP address according to the rule of correspondence of above-mentioned agreement, judge that whether this IP address is identical with the virtual ip address of conflict backup group, if identical, conflict backup group is created by the router sending notification packet; If not identical, conflict backup group is not created by the router sending notification packet; Or, the virtual ip address of conflict backup group is parsed corresponding interface IP address according to the rule of correspondence of above-mentioned agreement, judge that whether this interface IP address is identical with the interface IP address of the router sending notification packet, if identical, conflict backup group is created by the router sending notification packet; If not identical, conflict backup group is not created by the router sending notification packet.

Preferably, the implementation of above-mentioned steps 210 can also be: in notification packet, carry indication information, whether the router that the instruction of this indication information sends notification packet is the founder of backup group, obtain the indication information carried in notification packet, just can judge whether to conflict backup group by the router establishment sending notification packet.

Preferably, in above-mentioned steps 230, judge whether conflict backup group is created by this router, and its specific implementation has multiple.If the virtual ip address of backup group is the interface IP address of the router generating this backup group, the implementation of above-mentioned steps 230 can be: judge that whether the virtual ip address conflicted in the information of backup group is identical with the interface IP address of this router; If identical, conflict backup group is created by this router; If not identical, conflict backup group is not created by this router.If the virtual ip address of backup group is the rule of correspondence according to agreement, using IP address corresponding for interface IP address as virtual ip address, its implementation of above-mentioned steps 230 can be: the interface IP address of this router is obtained an IP address according to the rule of correspondence of above-mentioned agreement, judge that whether this IP address is identical with the virtual ip address of conflict backup group, if identical, conflict backup group is created by this router; If not identical, conflict backup group is not created by this router.Or the virtual ip address of conflict backup group is parsed corresponding interface IP address according to the rule of correspondence of above-mentioned agreement, judges that whether this interface IP address is identical with the interface IP address of this router, if identical, conflict backup group is created by this router; If not identical, conflict backup group is not created by this router.

Preferably, the implementation of above-mentioned steps 230 can also be: when router creates backup group, identify the founder that this router is this backup group, whether this router is created by this router by the identification information judgment conflict backup group of the founder of backup group.

In above-mentioned steps 250, the relatively priority of the router of this router and transmission notification packet, its implementation has multiple, and preferably, as shown in Figure 3, its implementation can be:

Step 310: according to the backup group record carried in notification packet, determines to send the router of notification packet as in all backup groups of active router, except conflict backup group, and the backup group that the priority of identification information is the highest.

In the embodiment of the present invention, router can as active router in a backup group, also can as active router in multiple backup group.

Concrete, according to all backup group information of carrying in notification packet and the state information of router in each backup group sending notification packet, search all backup groups of router as active router of transmission notification packet.Then according to the identification information in the backup group information that finds, determine except conflict backup group, the backup group that the priority of identification information is the highest.

Step 320: the backup group record stored according to this router, determines that this router is as in all backup groups of active router, except conflict backup group, and the backup group that the priority of identification information is the highest.

Concrete, according in all backup group information that this router has stored and the state information of this router in each router, search all backup groups of this router as active router.Then according to the identification information in the backup group information that finds, determine except conflict backup group, the backup group that the priority of identification information is the highest.

Step 330: the priority comparing the identification information of two backup groups determined.If the priority of the identification information of the backup group determined according to the backup group record carried in notification packet is high, then the priority of the router of described transmission notification packet is high; If the priority of the identification information of the backup group that the backup group record stored according to this router is determined is high, then the priority of this router is high.

Preferably, in above-described embodiment, if the identification information of backup group is the interface IP address of the router creating this backup group, this interface IP address is larger, and the priority of the identification information of backup group is higher.IP address stores with the form of string of binary characters.The relatively size of IP address, actual is the numerical values recited of the string of binary characters comparing IP address.Such as, there are two interface IP address to be respectively 192.168.0.1 and 192.168.0.2, then, when storing with string of binary characters form, are respectively 11000000101000000000000000000001 and 11000000101000000000000000000010.Visible, the numerical value of the string of binary characters that IP address 192.168.0.2 is corresponding is greater than the numerical value of string of binary characters corresponding to IP address 192.168.0.1, so interface IP address 192.168.0.2 is greater than interface IP address 192.168.0.1.If the identification information of backup group is the numerical value generated according to pre-defined rule, this numerical value is larger, and the priority of router is higher.

In above-described embodiment, according to the precedence information of the priority determination router of the identification information of backup group, it should be noted that, the precedence information of router is not limited to above determination mode, also can be: router is after establishment backup group, for the priority of each configuration of routers in this backup group in network, precedence information is the information of the priority of configuration; Can also arrange priority and determine rule, this precedence information is this priority and determines rule, etc.

In the embodiment of the present invention, using the identification information of the interface IP address of the founder of backup group as backup group, compare the priority of router according to the identification information of backup group, thus do not need the priority of additional configuration router, make configuration terse.

Preferably, in the above embodiment, after the virtual flow-line function of each router is closed, send notification packet, the indication information that the virtual flow-line function that this notification packet also at least carries this router is closed, and this router stored is revised as this router state information idle in backup group as the state information of active router in backup group.

Preferably, if the indication information that the virtual router functionality carrying the router sending this notification packet in the notification packet that router receives is closed, its processing mode has multiple, can be: this router stored is revised as the state information as active router as the state information from router in the first gravity treatment backup group that this first gravity treatment backup group is the backup group of router as active router of this notification packet of transmission; Can also be: by determining the active router of the first gravity treatment backup group through consultation with other router forming backup group, etc.

Wherein, the pent mode of virtual flow-line function of router has multiple, can be closed, can be closed by user input instruction, automatically can also be closed etc. by program by hardware switch.

Preferably, in the above embodiment, each router does not receive the notification packet that in other router of composition backup group, at least one router sends in the given time, this router is revised as the state information as active router as the state information from router in the second gravity treatment backup group, and this second gravity treatment backup group is the backup group of this at least one router as active router.

In above-mentioned all embodiments, notification packet can be periodically send, and also can be that aperiodicity sends.If aperiodicity transmission, the multicast message that notification packet can send with set rate, the form of the notification packet that router sends has multiple, and preferably, the form of notification packet is as shown in table 1.

Table 1

As shown in table 1, the field in notification packet before Options field is the field of IP head, and wherein, the implication of each field is see 791 (the Request For Comments 791, RFC791) that request for comments.Version (Version) represents the version number of notification packet.The type of type (TYPE) presentation protocol, this field value is 1, represents notification packet.Mark (Identity, ID) numeral (Number) represents the quantity of the backup group carried in notification packet.Router (Router) mark (ID) represents the identification information of backup group.State (State) represents the state of router in backup group sending notification packet, this field value is 0, represent that this router is active router (Owner) in backup group, this field value is 1, represent that this router is from router (Slave) in backup group, this field value is 2, and represent that this router is idle (Idle) state in backup group, namely this router has closed virtual flow-line function.Owner's mark (Owner Flag) represents that whether the interface IP address of this router is the virtual ip address of place backup group, this field value is 0, represent that the interface IP address of this router is not the virtual ip address of place backup group, this field value is 1, represents that the interface IP address of this router is not the virtual ip address of place backup group.Close mark (OFFFlag) and represent whether this router opens virtual flow-line function, this field value is 0, and represent that this router has opened virtual flow-line function, this field value is 1, represents that this router has closed virtual flow-line function.Reservation (Resever) field represents can subsequent expansion.IP address of router (Router IP Address) represents the virtual ip address of backup group.N represents the n-th backup group in notification packet.

It should be pointed out that the OFF Flag field of above-mentioned notification packet also can be positioned at IP head.

It is also important to note that, if the virtual ip address of the identification information of backup group and backup group is the interface IP address of the router generating this backup group, the identification information (Router ID) of backup group and virtual ip address (Router IP Address) can represent by a field, namely both represent the identification information of backup group by Router ID/Router IPAddress field, also represent the virtual ip address of backup group.

Below with by 4 personal computers (Person Computer, PC), 3 router networkings are example, are described in detail the method for the management router backup group that the embodiment of the present invention provides.

In the embodiment of the present invention, 3 backup groups are created by 3 routers, be respectively: take router one as active router, router two and router three are the backup group 1 from router composition, take router two as active router, router one and router three are the backup group 2 from router composition, take router three as active router, and router one and router two are the backup group 3 from router composition.Each router safeguards a maintenance of information table, i.e. above-mentioned backup group record, for storing each bar backup group information and the state information of this router in each backup group.Wherein, the interface IP address that router one is opened is 192.168.0.1, and the interface IP address that router two is opened is 192.168.0.2, and the interface IP address that router three is opened is 192.168.0.3.For router one, as shown in Figure 4, the process of the information of configuration backup group is as follows:

Step 410: the virtual flow-line function triggering router one.Concrete, router one receives the order of the virtual flow-line function triggering router one.

Step 420: after the virtual flow-line function of router one is triggered, router one, according to the IP address 192.168.0.1 of the IP interface opened, creates the list item that a new backup group is corresponding in maintenance of information table; The value of the Router id field in list item corresponding for this backup group is set to 192.168.0.1, owner IP (Owner IP) field, i.e. Router IP Address field, value is set to 192.168.0.1, and router one state field in backup group 1 (Group1) is set to Owner.Now, information as shown in table 2 is at least stored in maintenance of information table.

Table 2

Wherein, the interface IP address of router is unique, and therefore, the identification information of the backup group 1 generated in this step is also unique.

Step 430: router one sends notification packet, at least carries the information of Group1 and router one as the state information of active router in Group1, and starts the transmission timer (Forward_timer) of router one in notification packet.

Router opens Forward_timer as during active router in certain or certain several backup group.

In this step, router one sends circular message according to the form of the notification packet of above-mentioned table 1, due to the virtual flow-line function of router one be triggered after first time send notification packet time, only have the information of Group1 and router one in its maintenance of information table in Group1 as the state information of active router, therefore only carry the information of Group1 in table 2 and router one in notification packet in Group1 as the state information of active router.

It should be pointed out that the virtual flow-line function of router two and router three also performs above-mentioned steps after being triggered.Accordingly, the list item that the router two backup group that also establishment one is new in maintenance of information table is corresponding, the list item that namely backup group 2 (Group2) is corresponding.The list item that the router three backup group that also establishment one is new in maintenance of information table is corresponding, the list item that namely backup group 3 (Group3) is corresponding.

Step 440: router one receives the notification packet that router two sends, judge the information of the Group2 carried in the notification packet that in this router, non-storage router 2 sends, in maintenance of information table, create the list item that Group2 is corresponding, in the list item that the Group2 created is corresponding, at least comprise the value 192.168.0.2 of the Router id field of Group2, the value 192.168.0.2 of Owner IP field and the value Slave of state field in this router.

Wherein, a backup group information is only had in the notification packet that router two sends.

Step 450: router one receives the notification packet that router three sends, judge the information of the Group3 carried in the notification packet that in this router, non-storage router 3 sends, in maintenance of information table, create the list item that Group3 is corresponding, in the list item that the Group3 created is corresponding, at least comprise the value 192.168.0.3 of the Router id field of Group3, the value 192.168.0.3 of Owner IP field and the value Slave of state field in this router.

Wherein, a backup group information is only had in the notification packet that router three sends.

It should be pointed out that the sequential of above-mentioned steps 440 and step 450 is that the sequential that notification packet that the notification packet that sent by router two and router three send arrives is determined.Now, the maintenance of information table that router one stores, at least comprises information as shown in table 3.

Table 3

Router two and router three also complete the configuration of backup group with reference to above-mentioned execution mode.

Preferably, above in all embodiments, router in certain or certain several backup group as during from router, also open active router and close timer (Owner_down_timer), this Owner_down_timer then after, the notification packet that the active router still not receiving certain backup group sends, this router can think that the active router in this backup group does not exist, and this router will be revised as the state information as active router as the state information from router by this router in this backup group.If normally receive notification packet, then refresh Owner_down_timer.

Preferably, the timing time of the Forward_timer of each router in networking is identical, the timing time of Owner_down_timer is also identical, the timing time of Owner_down_timer is greater than the timing time of Forward_timer, such as, Forward_timer gets 1s, Owner_down_timer gets 3s, be conducive to avoiding the notification packet of the active router of backup group also not send, overtime from the Owner_down_timer of router, make to switch from the state information of router this backup group, namely from router, this router is revised as the state information as active router as the state information from router this backup group.

Such as, if after the Owner_down_timer time-out of router one, do not receive the notification packet that router three sends yet, router one can think that router three does not exist, the state field of Group3 in the maintenance of information table stored is revised as Owner, now, the maintenance of information table that router one stores at least comprises information as shown in table 4.After supposing the Owner_down_timer time-out of router two, the notification packet that router three sends is not received yet, then think that router three does not exist, the state field of Group3 in the maintenance of information table stored is revised as Owner by router two, and the state field of at least carrying Group3 in the notification packet that router two sends is the information of Owner.

Table 4

After the notification packet that router one receiving router 2 sends, as shown in Figure 5, its processing mode can be:

Step 510: the value of the Router id field in the maintenance of information table that the value of the Router id field of Group1, Group2 and Group3 of carrying in the notification packet that router two sends by router one has stored with this router respectively compares, judges the information of Group1, Group2, the Group3 carried in the notification packet that in this router, storage router 2 has sent.

Step 520: router one judges that router one and the router two state field in Group3 is Owner, namely Group3 is conflict backup group.

Step 530: router one judges that Group3 is not created by router two.Concrete, router one judges that the IP address 192.168.0.3 of the Owner IP field of Group3 is not identical with the interface IP address 192.168.0.2 of router two.

Step 540: router one judges that Group3 is created by this router.Concrete, router one judges that the IP address 192.168.0.3 of the Owner IP field of Group3 is not identical with the interface IP address 192.168.0.1 of this router.

Step 550: router one, according to the backup group record carried in notification packet, determines that the state field of router two is set in all backup groups of Owner, namely in Group2 and Group3, except Group3, the maximum backup group of Router ID, i.e. Group2.

Step 560: the backup group record that router one has stored according to this router, determine that the state field of this router is set in all backup groups of Owner, namely in Group1 and Group3, except Group3, the maximum backup group of Router ID, i.e. Group1.

Step 570: router one compares determines that Group2 is greater than the priority of the Router ID of Group1, and namely the Router id field 192.168.0.2 of Group2 is greater than the Router id field 192.168.0.1 of Group1.

Step 580: the state field in the information of the Group3 stored is revised as Slave by router one.Cancel Forward_timer, open Owner_down_timer.

Preferably, if when the router in network breaks down, can according to above-described embodiment scheme implementation.

In foregoing invention embodiment, if after the virtual flow-line function of router one is closed, router one cancels Owner_down_timer, and router one sends notification packet, at least carries the information that OFF Flag field puts 1 in notification packet.

It should be pointed out that in the above embodiment, in the backup group record of router, storage backup group information and the state information of this router in backup group store in table form, can also store with the form of inforamtion tree, etc.

Whether, preferably, in above all embodiments, after router receives notification packet, can also first check notification packet legal, the method for concrete inspection is with reference to implementation of the prior art.If circular message is illegal, directly abandon; If notification packet is legal, then the scheme of the notification packet received according to the above embodiment is processed.

Based on same inventive concept, the embodiment of the present invention also provides a kind of router, as shown in Figure 6, comprises the first backup group configuration module 601, notification packet transceiver module 602 and the second backup group configuration module 603.

First backup group configuration module 601, after being triggered for the virtual flow-line function of this router, generating a backup group information and backup group information and this router are saved in the local backup group record stored as the state information of active router in backup group;

Notification packet transceiver module 602, for regularly sending notification packet to other router of composition backup group, carries the backup group record that this router stores, and receives the notification packet of other routers transmission in notification packet;

Second backup group configuration module 603, for receive other router send notification packet after, according to described notification packet upgrade this router store backup group record.

Preferably, the second backup group configuration module 603 specifically for:

Judge in this router, whether to have stored each bar backup group information of carrying in the notification packet received; If there is at least one backup group information not do not stored, then add in the backup group record of this router storage as the state information from router in the backup group this at least one backup group information and this router indicates in this at least one backup group information; If full backup group information stores all, judge whether to there is conflict backup group further, if there is conflict backup group, then determine the master slave mode information of this router in described conflict backup group by conflict judgment mechanism; Conflict backup group refers to that the router receiving notification packet and the state information of router in same backup group sending notification packet are the backup group of active router.

Preferably, determine that this router is when conflicting the master slave mode information in backup group by conflict judgment mechanism, this second backup group configuration module 603 for:

Preferably, after the virtual flow-line function of this router is triggered, the backup group information of generation at least comprises: the identification information of backup group and virtual ip address.

Preferably, when whether the backup group that judges to conflict is created by the router sending notification packet, the second backup group configuration module 603 specifically for:

Judge that whether the virtual ip address conflicted in the information of backup group is identical with the interface IP address of the router sending notification packet, wherein, the virtual ip address of backup group is the interface IP address of the router of the virtual ip address generating backup group;

If identical, conflict backup group is created by the router sending notification packet;

If not identical, conflict backup group is not created by the router sending notification packet;

Judge whether conflict backup group when being created by this router, the second backup group configuration module 603 specifically for:

Judge that whether the virtual ip address conflicted in the information of backup group is identical with the interface IP address of this router;

If identical, conflict backup group is created by this router;

If not identical, conflict backup group is not created by this router.

Preferably, relatively this router is with when sending the priority of router of notification packet, the second backup group configuration module 603 specifically for:

According to the backup group record carried in notification packet, determine to send the router of notification packet as in all backup groups of active router, except conflict backup group, the backup group that the priority of identification information is the highest;

According to the backup group record that this router has stored, determine that this router is as in all backup groups of active router, except conflict backup group, the backup group that the priority of identification information is the highest;

If the priority of the identification information of the backup group determined according to the backup group record carried in notification packet is high, then the priority sending the router of notification packet is high;

If the priority of the identification information of the backup group determined according to the backup group record stored is high, then the priority of this router is high.

Preferably, the identification information of backup group is the interface IP address of the router creating this backup group, and this interface IP address is larger, and the priority of the identification information of backup group is higher.

Preferably, as shown in Figure 7, the 3rd backup group configuration module 604 is also comprised in this router, after being closed for the virtual flow-line function of: router, send notification packet, the indication information that the virtual flow-line function that notification packet also at least carries this router is closed, and this router stored is revised as this router state information idle in backup group as the state information of active router in backup group.

Preferably, the 3rd backup group configuration module 604, also for:

If the indication information that the virtual router functionality carrying the router sending this notification packet in the notification packet that router receives is closed, this router stored is revised as the state information as active router as the state information from router in the first gravity treatment backup group, and this first gravity treatment backup group is the backup group of router as active router of this notification packet of transmission.

Preferably, the second backup group configuration module 603 also for:

Do not receive the notification packet that in other router of composition backup group, at least one router sends in the given time, this router is revised as the state information as active router as the state information from router in the second gravity treatment backup group, and this second gravity treatment backup group is the backup group of this at least one router as active router.

Based on same inventive concept, the embodiment of the present invention also provides a kind of system of management router backup group, and this system comprises several routers, and this router is the above any one router.

Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disc store, CD-ROM, optical memory etc.) of computer usable program code.

The present invention describes with reference to according to the flow chart of the method for the embodiment of the present invention, equipment (system) and computer program and/or block diagram.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can being provided to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computer or other programmable data processing device produce device for realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.

These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.

These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices is provided for the step realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.

Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.

Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.

Claims

1. a method for management router backup group, is characterized in that, comprising:

2. method according to claim 1, is characterized in that, upgrades the backup group record of this router storage, comprising according to described notification packet:

Judge in this router, whether to have stored each bar backup group information of carrying in the notification packet received; If there is at least one backup group information not do not stored, then add in the backup group record of this router storage as the state information from router in the backup group this at least one backup group information and this router indicates in this at least one backup group information;

3. method according to claim 2, is characterized in that, determines the master slave mode information of this router in described conflict backup group, comprising by conflict judgment mechanism:

4. method according to claim 3, is characterized in that, after the virtual flow-line function of this router is triggered, the backup group information of generation at least comprises: the identification information of backup group and virtual internet protocol IP address.

5. method according to claim 4, is characterized in that, judges whether described conflict backup group is created by the router sending described notification packet, comprising:

If identical, described conflict backup group is created by this router;

6. method according to claim 4, is characterized in that, relatively this router and the priority of the router of the described notification packet of transmission, comprising:

7. method according to claim 6, is characterized in that, the identification information of backup group is the interface IP address of the router creating this backup group, and described interface IP address is larger, and the priority of the identification information of backup group is higher.

8. the method according to any one of claims 1 to 3, is characterized in that, also comprises:

9. method according to claim 8, is characterized in that, also comprises:

10. the method according to any one of claims 1 to 3, is characterized in that, also comprises:

11. 1 kinds of routers, is characterized in that, comprising:

12. routers according to claim 11, is characterized in that, described second backup group configuration module specifically for:

13. routers according to claim 12, is characterized in that, when determining the master slave mode information of this router in described conflict backup group by conflict judgment mechanism, described second backup group configuration module is used for:

14. routers according to claim 13, is characterized in that, after the virtual flow-line function of this router is triggered, the backup group information of generation at least comprises: the identification information of backup group and virtual internet protocol IP address.

15. routers according to claim 14, is characterized in that, when judging that whether described conflict backup group is created by the router sending described notification packet, described second backup group configuration module specifically for:

If identical, described conflict backup group is created by this router;

16. routers according to claim 14, is characterized in that, relatively this router is with when sending the priority of router of described notification packet, described second backup group configuration module specifically for:

17. routers according to claim 16, is characterized in that, the identification information of backup group is the interface IP address of the router creating this backup group, and described interface IP address is larger, and the priority of the identification information of backup group is higher.

18. routers according to any one of claim 11 ~ 13, is characterized in that, also comprise:

19. routers according to claim 18, is characterized in that, described 3rd backup group configuration module also for:

20. routers according to any one of claim 11 ~ 13, is characterized in that, described second backup group configuration module also for:

The system of 21. 1 kinds of management router backup groups, is characterized in that, comprises several routers, and described router is the router described in any one of claim 11 ~ 20.