CN104780097A - Method for hot standby under non-fully-connected network topology condition and first router equipment - Google Patents
Method for hot standby under non-fully-connected network topology condition and first router equipment Download PDFInfo
- Publication number
- CN104780097A CN104780097A CN201410018014.6A CN201410018014A CN104780097A CN 104780097 A CN104780097 A CN 104780097A CN 201410018014 A CN201410018014 A CN 201410018014A CN 104780097 A CN104780097 A CN 104780097A
- Authority
- CN
- China
- Prior art keywords
- routing device
- information
- port
- routing
- main frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The invention provides a method for hot standby under a non-fully-connected network topology condition and first router equipment, so that each host in a network can be successfully connected to the network under the non-fully-connected network topology condition. The method comprises the following steps that the first router equipment generates network topology information according to topological interconnection information of the first router equipment and the other router equipment in the network, the first router equipment is master control router equipment, and the first router equipment can be fully communicated with all hosts of the network; the first router equipment receives an Ethernet-based PPPoE (Point-to-Point Protocol over Ethernet) broadcast message, which is transmitted by each host; the first router equipment determines a primary equipment port and a standby equipment port of each host according to the network topology information and connection relation information of the host and a switch; and the first router equipment sends a backup group notification message to the primary equipment port and the standby equipment port, and the backup group notification message carries the primary router equipment port information and the standby router equipment port information. The method is applicable to the field of communication technologies.
Description
Technical field
The present invention relates to the communications field, particularly relate to the hot spare method under non-fully-connected network topological condition and the first routing device.
Background technology
In traditional networking, main frame is generally by single routing device accesses network, and network reliability can not get effective guarantee.If routing device itself breaks down, by cause its All hosts be responsible for cannot access outer net.
To this, prior art proposes a kind of two-shipper (or multimachine) backup technique, achieve the Hot Spare between two or more routing device, once one of them routing device goes wrong, other hot standby routing devices can carry out seamless switching, replace original routing device to continue converting flow, realize the continuity of host service, improve the reliability of network.
In prior art pin, backup technique is generally based on VRPP (Virtual RouterRedundancy Protocol, Virtual Router Redundancy Protocol), namely in network, some routing devices form a Hot Spare group, a routing device is wherein only had to be host apparatus, other equipment are stand-by equipment, cause the serious waste of resource like this.
For this problem, prior art proposes new solution on the basis of VRRP, i.e. VRRPE (Virtual Router Redundancy Protocol Extended, enhancement Virtual Router Redundancy Protocol).In VRRPE, the equipment of Hot Spare group owns a virtual IP address (Internet Protocol together, the agreement interconnected between network) address, in Hot Spare group, the port of each equipment has different Virtual MAC (Media Access Control, medium education) addresses.In Hot Spare group, a master control routing device can be elected.When connection request initiated by main frame, controlling routing device is host assignment primary route equipment and alternate routing equipment, this alternate routing equipment also may be the primary route equipment in other backup groups simultaneously, this is while improve network reliability, also greatly reduces the waste to resource.
But, prior art all requires that the double layer network under routing device is fully-connected network, under non-fully-connected network topological structure, controlling routing device is that the primary route equipment of host assignment or alternate routing equipment possibly cannot be connected to this main frame, cause main frame cannot access network, and primary route equipment or primary route equipment to the link occurs fault of main frame time, alternate routing equipment cannot replace primary route equipment to be the function that main frame carries out traffic forwarding.
Summary of the invention
Embodiments of the invention provide hot spare method under a kind of non-fully-connected network topological condition and the first routing device, under realizing the network topology condition connected in non-fully, main frame can be assigned to possess connective routing device with it, ensure that main frame can access network smoothly.
For achieving the above object, embodiments of the invention adopt following technical scheme:
First aspect, embodiments provide the hot spare method under a kind of non-fully-connected network topological condition, the method comprises:
First routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network;
The point-to-point protocol PPPoE broadcast based on Ethernet that described first routing device Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast;
Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame;
Described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
Second aspect, embodiments provide hot standby first routing device under a kind of non-fully-connected network topological condition, this first routing device comprises: generation unit, receiving element, determining unit, transmitting element;
Described generation unit, for the topology interconnected information generating network topology information according to other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network;
Described receiving element, for the point-to-point protocol PPPoE broadcast based on Ethernet that Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast;
Described determining unit, for the connection relation information according to described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame;
Described transmitting element, for sending backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
Embodiments provide the hot spare method under a kind of non-fully-connected network topological condition and the first routing device, the method comprises: the first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network; The point-to-point protocol PPPoE broadcast based on Ethernet that described first routing device Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast; Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame; Described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.Based on the method, under non-fully-connected network topological condition, main frame can successfully be connected on coupled logical primary route equipment and alternate routing equipment, ensures that main frame can access network smoothly.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
System configuration schematic diagram under a kind of non-fully-connected network topological condition that Fig. 1 provides for the embodiment of the present invention;
Hot spare method flow chart under a kind of non-fully-connected network topological condition that Fig. 2 provides for the embodiment of the present invention;
Hot spare method flow chart under another non-fully-connected network topological condition that Fig. 3 provides for the embodiment of the present invention;
A kind of first via that Fig. 4 provides for the embodiment of the present invention is by device structure schematic diagram;
Another first routing device schematic diagram that Fig. 5 provides for the embodiment of the present invention;
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
In tradition networking, main frame is generally by single routing device accesses network, and network reliability is lower, and for this problem, prior art proposes a kind of two-shipper (multimachine) backup technique, achieves the Hot Spare between two or more routing device.
But, prior art all requires that the double layer network under routing device is fully-connected network, under non-fully-connected network topological structure, main frame possibly successfully cannot be connected to primary route equipment in Hot Spare group or alternate routing equipment, cause main frame cannot access network, and primary route equipment or primary route equipment to the link occurs fault of main frame time, alternate routing equipment replaces primary route equipment to be the function that main frame carries out traffic forwarding.
To this, the present invention proposes the hot spare method under a kind of non-fully-connected network topological condition and the first routing device, under realizing the network topology condition connected in non-fully, main frame can be assigned to possess connective routing device with it, ensures that main frame can access network smoothly.
Concrete, as shown in Figure 1, the network architecture under a kind of non-fully-connected network topological condition of exemplary description.This network comprises three routing devices, is respectively router-A, router B, router C; Convergence switch 1, convergence switch 2; Convergence switch 1 time two port are connected with main frame 1 and main frame 2, and convergence switch 2 times two ports are connected with main frame 3 and main frame 4.Wherein, the relational implementation that router-A, B with C can be connected with convergence switch 1 by port one is communicated with main frame 2 with main frame 1, and the relational implementation that router-A can be connected with convergence switch 2 by port 2 with B is communicated with main frame 4 with main frame 3.But, because router C can not be connected with convergence switch 2, cause router C can not be communicated with main frame 4 with main frame 3.The hot spare method under the non-fully-connected network topological condition of the present invention's proposition and the first routing device is described below in detail for the network system shown in Fig. 1.
Embodiment one
The embodiment of the present invention proposes the hot spare method under a kind of non-fully-connected network topological condition, and under realizing the network topology condition connected in non-fully, main frame can be assigned to possess connective routing device with it, ensures that main frame can access network smoothly.Composition graphs 2, the method specifically comprises:
201, the first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network;
The present invention is intended to the routing device by All hosts in a full-mesh to described non-fully-connected network, as master control routing device, all devices in described network is managed concentratedly, is attached thereto logical primary route equipment and alternate routing equipment for the All hosts in network distributes.Therefore described first routing device according to the interconnected information of topology of each routing device in described network, must generate the topology information between each equipment of whole net, i.e. network topological information, is used for representing the connection between each equipment of whole net.
Wherein, the interconnected information of described topology can be understood as each port and the two-layer equipment of described routing device, i.e. the connection corresponding relation of each port of switch.
Concrete, described first routing device can according to the interconnected information of the topology generating network topology information table in table form of each routing device in described network, and also can generate other forms of network topological information, the embodiment of the present invention does not limit this.
The network architecture under non-fully-connected network topological condition shown in composition graphs 1, the interconnected information of topology of router-A comprises:
The port one of router-A is connected with the port one of switch 1;
The port 2 of router-A is connected with the port one of switch 2;
The interconnected information of topology of router B comprises:
The port one of router B is connected with the port 2 of switch 1;
The port 2 of router B is connected with the port 2 of switch 2;
The interconnected information of topology of router C comprises:
The port one of router C is connected with the port 3 of switch 1.
Described first routing device, according to the interconnected information of topology of described routing device A-C, can generate network topological information table as shown in table 1 below.
Table 1
| Switch | Switch interconnect port | Router | Router interconnection port |
| Switch 1 | 1 | A | 1 |
| Switch 1 | 2 | B | 1 |
| Switch 1 | 3 | C | 1 |
| Switch 2 | 1 | A | 2 |
| Switch 2 | 2 | B | 2 |
Wherein, the interconnected information of topology of all routing devices in described network can be preset in described first routing device, also can notify the interconnected information of the first routing device topology separately by other all-router equipment.The embodiment of the present invention does not do concrete restriction to this.
It should be noted that, described first routing device can be the routing device of arbitrary full-mesh in described network, and described first routing device is elected as master control routing device according to predetermined mode.
Described predetermined mode, can be conduct an election according to the priority of routing device each in network, also can be other mode, and wherein elect the mode of master control routing device to adopt known technology, the embodiment of the present invention does not repeat them here.
202, the point-to-point protocol PPPoE broadcast based on Ethernet of described first routing device Receiving Host transmission, carries the connection relation information of described main frame and switch in described PPPoE broadcast;
When described main frame needs to carry out transfer of data, initiate PPPoE broadcast to described Hot Spare group, described PPPoE broadcast carries the connection relation information of described main frame and switch.
For example, as shown in Figure 1, if when main frame 1 sends PPPoE broadcast, the information be connected of described main frame 1 and switch 1 is carried.
If when main frame 4 sends PPPoE broadcast, carry the information be connected of described main frame 4 and switch 2.
After PPPoE broadcast initiated by described main frame, described first routing device receives the PPPoE broadcast that described main frame sends.
203, described first routing device is according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame.
Described first routing device receives described PPPoE broadcast, determine and the switch that described main frame is connected according to described main frame and the connection relation information of switch, and then obtain the routing device be connected with described switch, then from the routing device be connected with described switch, determine host apparatus port and stand-by equipment port.
Network shown in composition graphs 1, when PPPoE broadcast initiated by main frame 1, described first routing device receives this PPPoE broadcast, carries the information that is connected of main frame 1 and switch 1 in described broadcast.
What described first routing device was determined to be connected with the port one of described switch 1 according to described network topological information is the port one of router-A; What be connected with the port 2 of described switch 1 is the port one of router B; What be connected with the described port 3 collecting switch 1 is the port one of router C, and therefore, router-A-C can be connected with described main frame.
Described first routing device can according to predetermined principle, and determine the primary route device port of a routing device port in described router-A-C as main frame 1, at least one in remaining two routing device ports is as alternate routing device port.Such as, can using the port one of router-A as primary route device port, the port one of router B is as alternate routing device port.
Concrete, one or more routing device port can be selected as alternate routing device port according to actual conditions, the present invention does not limit this.
In general, described first routing device can determine primary route equipment and the alternate routing equipment of described main frame according to the principle of load balancing, such as: the port one of router-A, the port one of router B all can be connected with main frame 1 by switch 1 with the port one of router C, described first routing device judges the loading condition of described three routing devices respectively, suppose the least-loaded of router-A, then select the port one of router-A as the primary route device port of main frame 1, at least one alternate routing device port as main frame 1 in the port one of router B and the port one of router C, also router that in router B and router C, load is less can be selected as alternate routing equipment.
Certainly, described first routing device also can according to other algorithms selection primary route equipment, or, in conjunction with concrete condition, described first routing device also can by other factors such as geographical position factor, environmental factors etc. consider at interior selection primary route equipment, and the present invention does not limit this.
204, described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
For example, when PPPoE broadcast initiated by main frame 1, after described first routing device receives the PPPoE broadcast of main frame 1 initiation, determine the primary route equipment of router-A as main frame 1, router B is as the alternate routing equipment of main frame 1, wherein, for the port of the standby usage routing device of main frame 1 distribution is respectively the port one of router-A and the port one of router B.
Described first routing device issues backup group notification message respectively to router-A and router B, carries the port one that primary route device port is router-A in message, and alternate routing device port is the port one of router B.
After the primary route device port determining described main frame and alternate routing device port, primary route equipment is described main frame converting flow, the state of alternate routing monitoring of equipment primary route equipment.When primary route equipment or the link occurs fault between primary route equipment and described main frame, after alternate routing equipment Inspection to described fault, taking over primary pipeline equipment is described main frame converting flow.
Concrete, based on VRRPE agreement, when described routing device is main frame converting flow, each port of described routing device needs configuration virtual MAC Address.Under non-fully-connected network topological condition, all routing devices are that its port sends virtual mac address request to described first routing device, send the virtual mac address distributing to described all each ports of routing device after described first routing device receives described request to all routing devices.
Concrete, described first routing device can pre-set virtual mac address, when routing device initiates virtual mac address application request, described virtual mac address is distributed to each port of each routing device by described first routing device, certainly, the concrete method of salary distribution can be Random assignment, and other modes also can be adopted to distribute, and the present invention does not limit this.
Certainly, also can be described first routing device when receiving routing device and initiating virtual mac address application request, automatic generating virtual MAC Address, distributes to each port of each routing device described by the virtual mac address of generation.Concrete, described first routing device also can adopt the known technology of other those skilled in the art to be each port assignment virtual mac address of each routing device described, and the present invention does not limit this.
After described primary route equipment and alternate routing equipment receive the backup group notification message that described first routing device issues, primary route equipment issues response message to described main frame, the virtual mac address of primary route device port is included in described response message, after described main frame receives the response message that its primary route equipment issues, address transmission data flow for the purpose of the virtual mac address of described primary route device port, described primary route equipment receives the data traffic of described main frame and is forwarded to outer net; Alternate routing monitoring of equipment primary route equipment.
For example, if the described first via by the port one of equipment choice router-A as the primary route device port of main frame 1, the port one of router B is as the alternate routing device port of main frame 1.Described first routing device routers A and B issues backup group notification message, issues response message, comprise the virtual mac address of the port one of router-A in this response message after router-A receives this message to main frame 1; Main frame 1 receives its primary route equipment, i.e., after the response message of router-A, the virtual mac address of the port one of router-A is sent data traffic as destination address, and router-A receives this data traffic and forwards.After router B receives the backup group message that described first routing device issues, routers A monitors.
When primary route device fails, or during link occurs fault between primary route equipment and main frame, alternate routing equipment can detect fault rapidly and take over the virtual mac address of described primary route device port, then by issuing refresh message, transmitting of switch is refreshed, described main frame still sends data traffic using the virtual mac address of former primary route device port as destination address, but this virtual mac address reality is taken over by alternate routing device port, therefore alternate routing equipment can replace primary route equipment receive the data traffic of described main frame transmission and forward.
For example, composition graphs 1, when the primary route device port of main frame 1, when namely the port one of router-A is main frame 1 converting flow, its alternate routing equipment, namely router B routers A monitors; When router-A breaks down, or during link occurs fault between router-A and main frame 1, router B can detect rapidly this fault, the virtual mac address of the port one of the port one adapter router-A of router B; Router B issues refresh message; transmitting of switch is refreshed; main frame 1 is still using the virtual mac address of the port one of router-A as destination address transmitted traffic; like this; the flow that main frame 1 is sent to router-A by switch 1 is just forwarded to router B by switch 1, and the error protection successfully achieving main frame unaware is switched.
It should be noted that, alternate routing equipment can utilize rapid link detection technique, and as two-way converting detection technique detects the fault of primary route equipment or link, other modes also can be adopted to detect, and the present invention does not limit this.
Concrete, when primary route equipment or link occurs fault, when being sent to the flow of main frame by alternate routing equipment to described main frame forwarding outer net, need consideration two kinds of situations:
Alternate routing equipment judges whether primary route device port exclusively enjoys host IP address block;
If so, alternate routing equipment is taken over this host IP address block and is issued route to network side, is described main frame converting downlink flow by alternate routing device port;
If not, two kinds of situations be considered:
If primary route device port breaks down or link occurs fault between primary route equipment and described main frame, then after primary route equipment receives downlink traffic, it is forwarded to alternate routing equipment by the tunnel between primary route equipment and alternate routing equipment;
If primary route Whole Equipment breaks down, be then equivalent to the IP address block that alternate routing equipment exclusively enjoys main frame, alternate routing equipment is issued route to network side and is described main frame converting downlink flow.
Embodiments provide the hot spare method under a kind of non-fully-connected network topological condition, the method comprises: the first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network; The point-to-point protocol PPPoE broadcast based on Ethernet that described first routing device Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast; Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame; Described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.Based on the method, under non-fully-connected network topological condition, main frame can successfully be connected on coupled logical primary route equipment and alternate routing equipment, ensures that main frame can access network smoothly.
Embodiment two
Embodiments provide the hot spare method under a kind of non-fully-connected network topological condition, composition graphs 3, the method specifically comprises:
301, the first routing device receives the precedence information that other routing devices described send, and described precedence information comprises the information that other routing devices described are full-mesh or non-fully connectivity device.
According to the whole net topology information under described non-fully-connected network topological condition, in conjunction with the topology connectivity of routing device each in enhancement Virtual Router Redundancy Protocol VRRPE and network, it is each routing device pre-set priority in network.
Wherein, the priority of described routing device can be arranged according to each factors such as the factors such as the Performance And Reliability of the speed of the link between routing device and main frame and cost, routing device, whether full-mesh.
For example, the network shown in composition graphs 1, router-A and router B have connectivity, and they all can be communicated to All hosts by switch 1 and switch 2, i.e. main frame 1-main frame 4; And be not communicated with main frame 3 and main frame 4 by switch 2 due to router C, therefore router C does not have connectivity.
Concrete, when arranging the priority of each routing device, can arrange a preset value, make in network all priority with the routing device of connectivity higher than this preset value, all priority without the routing device of connectivity is lower than this preset value.The value of the priority of certain each routing device also needs with reference to other factors, and as the hardware performance etc. of routing device, the invention process does not do concrete restriction to this.
For example, in conjunction with VRRPE, for the setting of network medium priority generally between 0-255, network shown in composition graphs 1, arranging preset value is 200, makes the priority of the router-A and router B with connectivity higher than 200, in conjunction with the factor such as Performance And Reliability of the speed of the link between each routing device and main frame and cost, routing device, the priority that can arrange router-A is 230, and the priority arranging router B is 220; Make the priority of the router C without connectivity lower than 200, can 120 be set to.
Like this, according to the precedence information of each routing device in network, the connectedness of described routing device just can be judged.
302, described first routing device is according to described first routing device and the precedence information of other routing device comprising full-mesh information, determines that described first routing device is master control routing device according to predetermined mode.
Based on VRRPE, the election process of master control routing device is as follows:
In network, each routing device all sends precedence information mutually with major state, when a routing device receives the priority of the routing device transmission higher than own priority, the major state of self is reduced to non-major state.If the priority that the priority of all routing devices that routing device receives does not have self higher, then this routing device maintains the major state of self, by self being defined as master control routing device.
In the present invention, owing to being intended to determine that a routing device with connectivity is as master control routing device, therefore, only has priority higher than the routing device of preset value, namely has the routing device of connectivity, just can become master control routing device.So, only have priority higher than preset value routing device just likely election become described master control routing device.
For example, the network shown in composition graphs 1, router-A is compared by the precedence information sent with router B and router C, if the priority of router-A is higher than the priority of router B and router C, then determines that router-A is master control routing device.
Optionally, described first routing device can receive only the precedence information of priority higher than other routing devices of preset value, namely priority does not send own priority information to other routing devices lower than the routing device of preset value, the precedence information of other routing devices is not received yet, the signalling between routing device can be reduced like this, reduce the load of router.
Certainly; self also can be defined as master control routing device by described first routing device by other means; as long as those skilled in the art can expect easily; such as; as long as the priority of described routing device is higher than preset value; a routing device with connectivity can be selected as master control routing device by random or equiprobable mode; instead of the highest routing device of priority is as master control routing device; or described first routing device can be obtained, all within protection scope of the present invention according to other modes by the known technology of this area.
When the described first via is by device fails, other routing devices can re-start election, select new can the master control routing device of All hosts in full-mesh to network.Therefore the hot spare method under a kind of non-fully-connected network topological condition proposed by the invention has good robustness.
303, described first routing device receives the interconnected information of topology of the described routing device that other routing device sends in described network.
After described first routing device is confirmed as master control routing device, the interconnected information of topology that can send by receiving every other routing device obtains the interconnected information of topology of all routing devices in network.
But, described first routing device not only can reduce the internal memory of other routing devices described by the interconnected information of topology of the described routing device receiving the transmission of other routing devices, simplify route setting up procedure, also can when the topological interconnecting relation of each other routing devices changes, the mode of the interconnected information of the topology of described routing device is reported in real time or periodically by other routing devices described, the interconnected information of topology of other routing devices described that described first routing device is obtained is upgraded in time, has higher accuracy and intelligent.
304, described first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network.
Wherein, the detailed description of step 304 can see the description of embodiment one, and the embodiment of the present invention repeats no more this.
305, described first routing device generates backup group information table according to described network topological information, and state backup group information table and comprise at least one backup group, each described backup group comprises primary route device port item and alternate routing device port item.
For example, the network architecture schematic diagram under the non-fully-connected network topological condition shown in composition graphs 1, described first routing device, be assumed to be the router-A with connectivity, according to the interconnected information of the topology of router-A-C, following network topological information can be generated, be expressed as in table form:
Table 1
| Switch | Switch interconnect port | Router | Router interconnection port |
| Switch 1 | 1 | A | 1 |
| Switch 1 | 2 | B | 1 |
| Switch 1 | 3 | C | 1 |
| Switch 2 | 1 | A | 2 |
| Switch 2 | 2 | B | 2 |
Described first routing device, according to table 1, can generate the backup group information table represented by following table 2:
Table 2
| Backup group | Main port | Standby port |
| 1 | Router B port one | Router C port one |
| 2 | Router B port 2 | Router-A port 2 |
| 3 | Router-A port one | Router B port one |
| 4 | Router C port one | Router-A port one |
It should be noted that, this backup group information table is by described first routing device, i.e. router-A, according to network topological information, considers that the topological relationship calculation of each routing device and switch obtains.
In backup group 1 in such as this backup group information table, primary route device port is the port one of router B, when selecting alternate routing device port, consider the topological relation that the port one of router B is connected with switch 1, selected stand-by equipment port also must be connected with switch 1.Optionally, alternate routing device port can be the port one of router-A, also can be the port one of router C, also can be the port one of router-A and router C port one simultaneously as router B port one without routing device port.The present invention does not limit this.
It should be noted that, alternate routing device port also can be the primary route device port in another backup group simultaneously, greatly can reduce the waste of resource like this.For example, in above-mentioned backup group information table, the alternate routing device port in backup group 1 is the port one of router C, meanwhile, the port one of router C in backup group 4 as primary route device port.
306, the point-to-point protocol PPPoE broadcast based on Ethernet of described first routing device Receiving Host transmission, carries the connection relation information of described main frame and switch in described PPPoE broadcast.
The detailed description of step 306 can see the description of embodiment one, and the embodiment of the present invention repeats no more.
307, described first routing device is according to described network topological information, described backup group information table and described main frame and the annexation of switch that is connected with described main frame, determines host apparatus port and the stand-by equipment port of described main frame.
Described first routing device, according to described network topological information and described main frame and the annexation of switch that is connected with described main frame, determines the host apparatus port of described main frame
For example, the network configuration shown in composition graphs 1, when PPPoE broadcast message initiated by main frame 1, described first routing device, namely router-A receives this PPPoE broadcast message, carries the information that main frame 1 is connected with switch 1 in described broadcast.
What router-A was determined to be connected with the port one of described switch 1 according to described network topological information is the port one of router-A; What be connected with the port 2 of described switch 1 is the port one of router B; What be connected with the described port 3 collecting switch 1 is the port one of router C, and therefore, the port one of the port one of router-A, the port one of router B, router C all can as the primary route device port of main frame 1.
Described primary route device port mates with the primary route device port item of described each backup group by router-A, determines the backup group at the host apparatus port item place matched;
Concrete, in conjunction with above-mentioned backup group information table, the port one of the port one of described router-A, router B and the port one of router C mate with the host apparatus port item in backup group information table by router-A, determine that the backup group at the host apparatus port item place matched is backup group 1, backup group 3 and backup group 4;
Router-A according to described in the alternate routing device port item of backup group that matches, according to the principle preset, determine the stand-by equipment port of described main frame:
Concrete, router-A compares three primary route equipment in backup group 1, backup group 3 and backup group 4, according to the principle preset, such as load balancing principle, or other principles, select the primary route device port of port one as main frame 1 of router-A, the port one of the router B in corresponding backup group information table in backup group 3 is exactly the alternate routing device port of main frame 1.
Adopt the mode of backup group information table, described first routing device only needs the primary route device port being defined as described host assignment, the alternate routing device port of described main frame can be known according to the mode of tabling look-up, do not need the primary route device port and the alternate routing device port that calculate described main frame at every turn, greatly reduce the load of described first routing device.
308, described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
The detailed description of step 308 can see the description of embodiment one, and the embodiment of the present invention repeats no more this.
Embodiments provide the hot spare method under a kind of non-fully-connected network topological condition, the method comprises: the first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network; The point-to-point protocol PPPoE broadcast based on Ethernet that described first routing device Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast; Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame; Described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.Based on the method, under non-fully-connected network topological condition, main frame can successfully be connected on coupled logical primary route equipment and alternate routing equipment, ensures that main frame can access network smoothly.
Embodiment three
Embodiments provide a kind of first routing device, composition graphs 4, this first routing device comprises: generation unit 41, receiving element 42, determining unit 43, transmitting element 44;
Described generation unit 41, for the topology interconnected information generating network topology information according to other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network;
Described receiving element 42, for the point-to-point protocol PPPoE broadcast based on Ethernet that Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast;
Described determining unit 43, for the connection relation information according to described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame;
Described transmitting element 44, for sending backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
Optionally, described receiving element 42 also for: receive the precedence information that other routing devices described send, described precedence information comprises the information that other routing devices described are full-mesh or non-fully connectivity device;
Composition graphs 5, this first routing device also comprises: the second determining unit 45;
According to predetermined mode, described second determining unit 45, for described first routing device according to described first routing device and the precedence information of other routing device comprising full-mesh information, determines that described first routing device is master control routing device.
Optionally, described receiving element 42 also for: receive priority higher than the precedence information of other routing device of preset value, in described network, the priority of the routing device of full-mesh is higher than preset value.
Optionally, described receiving element 42 is also for the interconnected information of topology that receives the described routing device that other routing device in described network sends.
Optionally, described generation unit 41 also for: generate backup group information table according to described network topological information, described backup group information table comprises at least one backup group, and each described backup group comprises primary route device port item and alternate routing device port item;
Described determining unit 43 specifically for: according to the connection relation information of described network topological information and described main frame and switch, determine the primary route device port of described main frame;
Described primary route device port is mated with the primary route device port item of described each backup group, determines the backup group at the host apparatus port item place matched;
According to the alternate routing device port item of the described backup group matched, determine the stand-by equipment port of described main frame.
Wherein, the description of the course of work of each part of described first routing device can with reference to the description of said method embodiment, and the embodiment of the present invention does not repeat them here.
Embodiments provide a kind of first routing device, this first routing device comprises: generation unit, receiving element, determining unit, transmitting element; Described generation unit is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network; The point-to-point protocol PPPoE broadcast based on Ethernet that described receiving element Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast; Described determining unit, according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame; Described transmitting element sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.Based on this first routing device, under non-fully-connected network topological condition, main frame can successfully be connected on coupled logical primary route equipment and alternate routing equipment, ensures that main frame can access network smoothly.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, aforesaid program can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.
Claims (10)
1. the hot spare method under non-fully-connected network topological condition, the method, based on enhancement Virtual Router Redundancy Protocol VRRPE, is characterized in that, the method comprises:
First routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network;
The point-to-point protocol PPPoE broadcast based on Ethernet that described first routing device Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast;
Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame;
Described first routing device sends backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
2. method according to claim 1, is characterized in that, also comprises before described first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network:
Described first routing device receives the precedence information that other routing devices described send, and described precedence information comprises the information that other routing devices described are full-mesh or non-fully connectivity device;
According to predetermined mode, described first routing device, according to described first routing device and the precedence information of other routing device comprising full-mesh information, determines that described first routing device is master control routing device.
3. method according to claim 2, is characterized in that, the precedence information that described first routing device receives the transmission of other routing devices specifically comprises:
Described first routing device receives the precedence information of priority higher than other routing device of preset value, and in described network, the priority of the routing device of full-mesh is higher than preset value.
4. the method according to any one of claim 1-3, is characterized in that, before described first routing device is according to the topology interconnected information generating network topology information of other routing devices in described first routing device and described network, the method also comprises:
Described first routing device receives the interconnected information of topology of the described routing device that other routing device sends in described network.
5. the method according to any one of claim 1-4, is characterized in that, the method also comprises:
Described first routing device generates backup group information table according to described network topological information, and described backup group information table comprises at least one backup group, and each described backup group comprises primary route device port item and alternate routing device port item;
Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines that the host apparatus port of described main frame and stand-by equipment port specifically comprise:
Described first routing device, according to the connection relation information of described network topological information and described main frame and switch, determines the primary route device port of described main frame;
Described primary route device port mates with the primary route device port item of described each backup group by described first routing device, determines the backup group at the host apparatus port item place matched;
Master control routing device according to described in the alternate routing device port item of backup group that matches, determine the stand-by equipment port of described main frame.
6. first routing device, is characterized in that, this first routing device comprises: generation unit, receiving element, determining unit, transmitting element;
Described generation unit, for the topology interconnected information generating network topology information according to other routing devices in described first routing device and described network, described first routing device is master control routing device, described first routing device can full-mesh to the All hosts of described network;
Described receiving element, for the point-to-point protocol PPPoE broadcast based on Ethernet that Receiving Host sends, carries the connection relation information of described main frame and switch in described PPPoE broadcast;
Described determining unit, for the connection relation information according to described network topological information and described main frame and switch, determines host apparatus port and the stand-by equipment port of described main frame;
Described transmitting element, for sending backup group notification message to described primary route equipment and alternate routing equipment, carries primary route device port and alternate routing device port information in described backup group notification message.
7. routing device according to claim 6, is characterized in that,
Described receiving element, also for receiving the precedence information that other routing devices described send, described precedence information comprises the information that other routing devices described are full-mesh or non-fully connectivity device;
This first routing device also comprises the second determining unit;
According to predetermined mode, described second determining unit, for described first routing device according to described first routing device and the precedence information of other routing device comprising full-mesh information, determines that described first routing device is master control routing device.
8. routing device according to claim 7, is characterized in that, described receiving element, and also for receiving the precedence information of priority higher than other routing device of preset value, in described network, the priority of the routing device of full-mesh is higher than preset value.
9. the routing device according to any one of claim 7-8, is characterized in that, described receiving element, also for receiving the interconnected information of topology of the described routing device that other routing device sends in described network.
10. the routing device according to any one of claim 7-9, it is characterized in that, described generation unit also for: generate backup group information table according to described network topological information, described backup group information table comprises at least one backup group, and each described backup group comprises primary route device port item and alternate routing device port item;
Described determining unit specifically for: according to the connection relation information of described network topological information and described main frame and switch, determine the primary route device port of described main frame;
Described primary route device port is mated with the primary route device port item of described each backup group, determines the backup group at the host apparatus port item place matched;
According to the alternate routing device port item of the described backup group matched, determine the stand-by equipment port of described main frame.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410018014.6A CN104780097B (en) | 2014-01-15 | 2014-01-15 | Hot spare method and first routing device under non-fully-connected network topological condition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410018014.6A CN104780097B (en) | 2014-01-15 | 2014-01-15 | Hot spare method and first routing device under non-fully-connected network topological condition |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104780097A true CN104780097A (en) | 2015-07-15 |
| CN104780097B CN104780097B (en) | 2017-12-22 |
Family
ID=53621350
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410018014.6A Active CN104780097B (en) | 2014-01-15 | 2014-01-15 | Hot spare method and first routing device under non-fully-connected network topological condition |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104780097B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108183857A (en) * | 2017-12-08 | 2018-06-19 | 湖南霄凌网络科技有限公司 | A kind of hot spare method that the double gateways of double-circuit are realized applied to Single NIC terminal |
| CN110798399A (en) * | 2018-08-03 | 2020-02-14 | 思锐科技股份有限公司 | Network automatic link backup method and network system |
| CN112689032A (en) * | 2021-03-10 | 2021-04-20 | 北京太一星晨信息技术有限公司 | Data processing method, device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2416875A (en) * | 2004-08-03 | 2006-02-08 | Siemens Ag | Switching from master computer system to standby computer system |
| CN101815007A (en) * | 2010-03-17 | 2010-08-25 | 杭州华三通信技术有限公司 | Fast switching method based on VRRP load balance and equipment |
| CN102244606A (en) * | 2010-05-12 | 2011-11-16 | 杭州华三通信技术有限公司 | Method for realizing virtual router redundancy protocol extended (VRRPE) flow transmission, system and equipment thereof |
| JP2013077983A (en) * | 2011-09-30 | 2013-04-25 | Fujitsu Telecom Networks Ltd | Server redundant system, virtual router, and server |
-
2014
- 2014-01-15 CN CN201410018014.6A patent/CN104780097B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2416875A (en) * | 2004-08-03 | 2006-02-08 | Siemens Ag | Switching from master computer system to standby computer system |
| CN101815007A (en) * | 2010-03-17 | 2010-08-25 | 杭州华三通信技术有限公司 | Fast switching method based on VRRP load balance and equipment |
| CN102244606A (en) * | 2010-05-12 | 2011-11-16 | 杭州华三通信技术有限公司 | Method for realizing virtual router redundancy protocol extended (VRRPE) flow transmission, system and equipment thereof |
| JP2013077983A (en) * | 2011-09-30 | 2013-04-25 | Fujitsu Telecom Networks Ltd | Server redundant system, virtual router, and server |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108183857A (en) * | 2017-12-08 | 2018-06-19 | 湖南霄凌网络科技有限公司 | A kind of hot spare method that the double gateways of double-circuit are realized applied to Single NIC terminal |
| CN110798399A (en) * | 2018-08-03 | 2020-02-14 | 思锐科技股份有限公司 | Network automatic link backup method and network system |
| CN112689032A (en) * | 2021-03-10 | 2021-04-20 | 北京太一星晨信息技术有限公司 | Data processing method, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104780097B (en) | 2017-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8549120B2 (en) | System and method for location based address assignment in the distribution of traffic in a virtual gateway | |
| CN110166356B (en) | Method and network equipment for sending message | |
| CN107454155B (en) | Fault processing method, device and system based on load balancing cluster | |
| US8166187B2 (en) | Distributed IP gateway based on sharing a MAC address and IP address concurrently between a first network switching device and a second network switching device | |
| WO2017162184A1 (en) | Method of controlling service traffic between data centers, device, and system | |
| US9071458B2 (en) | Dual adjacency between edge devices at a network site | |
| US10454809B2 (en) | Automatic network topology detection for merging two isolated networks | |
| US20040008694A1 (en) | Method for implementing router interface backup with virtual router redundancy protocol | |
| CN104168193A (en) | Virtual router redundancy protocol fault detection method and router equipment | |
| JP2012249213A (en) | Ip address assignment system and ip address assignment method | |
| US20030233473A1 (en) | Method for configuring logical connections to a router in a data communication system | |
| CN102255633B (en) | A kind of method and system of multi-stand user backup | |
| CN103036702B (en) | A kind of N+1 backup method of cross-network segment and device | |
| CN110417665B (en) | EVPN networking system and method for multiple Fabric scenes of data center | |
| US10771402B2 (en) | Link aggregated fibre channel over ethernet system | |
| WO2013113228A1 (en) | Method, routing device and system for redundant backup of network device | |
| CN113259235B (en) | IPv 6-based dual-active route redundancy method and system | |
| CN104468151A (en) | System and method for keeping TCP (Transmission Control Protocol) session during cluster switching | |
| CN103607317A (en) | Two-layer loop detection method, two-layer loop detection device and communication system | |
| CN101562576B (en) | Route distribution method and equipment thereof | |
| US10797912B2 (en) | Relay device and relay method | |
| CN103581025A (en) | Method and system for processing routing information and equipment | |
| CN104518936A (en) | Method and device for link dynamic aggregation | |
| WO2016065804A1 (en) | Traffic load balancing method and routing device | |
| CN104780097A (en) | Method for hot standby under non-fully-connected network topology condition and first router equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |