CN1723664A - Inter-router adjustment method, router priority calculation device, and router device - Google Patents
Inter-router adjustment method, router priority calculation device, and router device Download PDFInfo
- Publication number
- CN1723664A CN1723664A CNA2004800018118A CN200480001811A CN1723664A CN 1723664 A CN1723664 A CN 1723664A CN A2004800018118 A CNA2004800018118 A CN A2004800018118A CN 200480001811 A CN200480001811 A CN 200480001811A CN 1723664 A CN1723664 A CN 1723664A
- Authority
- CN
- China
- Prior art keywords
- router
- mentioned
- priority
- state information
- information
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Abstract
Physical router devices (21, 22) report router state information to a router priority calculation device (20) via a local network (11). According to the router state information reported, the router priority calculation device (20) calculates priority of each physical router device and reports the priority to the physical router devices (21, 22) via the local network (11). According to the priority reported, the physical router devices (21, 22) decide one master router and a backup router other than this from a plurality of physical router devices. Thus, by utilizing the priority obtained from the router state information on the physical router devices (21, 22), it is possible to automatically and flexibly constitute a virtual router device.
Description
Technical field
The present invention relates in the virtual router system that a plurality of physical router devices move as 1 router apparatus virtually mediation method, router priority calculation element and router apparatus between a plurality of routers of decision active router and backup router.
Background technology
In IP (Internet Protocol) network, known have as realize the virtual router system, used in " Virtual Router Redundancy Protocol for Ipv6 " internet＜
URL:http: //www.ietf.org/internet-drafts/draft-ietf-vrrp-ipv6-slec-0 3.txtIn the record Virtual Router Redundancy Protocol (hereinafter referred to as the system of " VRRP " (Virtual Router RedundancyProtocol).This system, a plurality of physical router devices that are used for communicating with external network are belonged in the same sub-network, by carrying out the active router of communicating by letter between external network and sub-network and constituting as the backup router that the occasion that fault taken place in the router apparatus of running status its active router becomes router apparatus alternative, that be in holding state.
Figure 19 is the diagram of the structure of expression existing system.In Figure 19, active router 1001, backup router 1002, host node 1003～1005 are connected on the same sub-network.In this virtual router system, the router group of carrying out VRRP is organized appointment according to virtual router ID (to call " VRID " in the following text).
In same sub-network, from router group, get one as active router, allot packet practically with same VRID.Backup router 1002, the occasion that in active router, breaks down, self switches to active router, allots packet.Active router and backup router are represented same address (virtual router address) virtually for each node.Each host node is not distinguished active router and backup router, and the virtual router address is sent packet as default router.
Active router 1001 regularly sends backup router 1002 and comprises the promising VRRP ad data bag that self becomes the priority of active router.When backup router 1002 during certain in (active router is shut down overtime) when the active router with priority higher than self priority receives VRRP ad data bag, the active router that resets is shut down overtime timer, the affirmation active router moves.On the other hand, receive occasion from the VRRP ad data bag of the active router 1001 with priority lower than the priority of self at backup router, the active router that do not reset is shut down overtime timer and the discarded VRRP ad data bag of former state.In backup router 1002, if active router is shut down overtime timer then, judge and in active router 1001, fault taken place that self becomes active router, the router in same group is sent VRRP ad data bag.In addition, active router is shut down the length that is set at that high being set at of timeout value priority lacked, priority is low.Therefore, because the highest router apparatus of priority becomes active router, therefore can be according to priority level initializing active router 1001.
In addition, disclose by the message of between active router and backup router, exchanging periodically mutual supervision to come the earlier detection fault, at a high speed carry out the technology (for example opening flat 7-264233 communique) of hand-off process with reference to the spy.
But, in above-mentioned VRRP, have such problem: be used to determine the priority of active router and backup router, need to set according to system employs strategy user in advance.
In addition, existence can not be changed the such problem of once setting of priority flexibly on each router in system employs.
Particularly, in belonging to a plurality of physical router devices of same sub-network, the something line of reasoning by apparatus with being connected of external network in use portable phone net, other physical router device to use the such structure of WLAN (wireless local area network), consider use that even sub-network all moves and such mobile network that will continue to communicate by letter occasion, because follow the connection status dynamic change of the portion's network that moves outward, therefore needs switch to the router apparatus of good connection at any time.Therefore, the change of setting flexibly in the system employs is essential.
Summary of the invention
The purpose of this invention is to provide the priority of asking for each the physical router device that is used to determine active router and backup router, can switch mediation method, router priority calculation element and router apparatus between a plurality of routers of active router according to the priority of trying to achieve flexibly.
Relate to mediation method, router priority calculation element and router apparatus between a plurality of router of the present invention, can from by the line status of physical router device, handle at least one the router state information formed load, the residual capacity of battery, by calculating the priority of each the physical router device that constitutes active router and backup router.Then, by send resulting priority to network, can notify each physical router device.
Thus, constituting by a plurality of physical router devices in the system of active routers and backup router, priority that can each physical router device of automatic setting, and can in system employs, change active router neatly.
Relate to the mediation method between a plurality of router of the present invention, have following steps: all router apparatus in belonging to same sub-network require the information requirements step of router state information; Obtain above-mentioned router state information,, should become the step of priority of the router apparatus of running status from this router state information calculations decision for making a plurality of router apparatus virtually as the action of router apparatus; With according to above-mentioned priority decision should become running status the first router device and should be as the step of the secondary route apparatus of holding state.
Thus, have and to utilize the priority of trying to achieve from the router state information of a plurality of physical router devices dynamically to constitute the effect of active router and backup router.
In addition, relate to the mediation method between a plurality of router of the present invention, have following steps: all router apparatus in belonging to same sub-network require the information requirements step of router state information; Obtain above-mentioned router state information,, should become the step of priority of the router apparatus of running status from this router state information calculations decision for making a plurality of router apparatus virtually as the action of router apparatus; The step of the above-mentioned priority that above-mentioned each router apparatus is calculated to above-mentioned router apparatus transmission; With the first router device that receives above-mentioned priority according to own priority with judge whether become the step of running status from the priority of the secondary route apparatus of the secondary route apparatus reception that is in running status.
Thus, because a plurality of physical router device can be known the priority of oneself, therefore can dynamically switch active router and backup router.
In addition, relate to the mediation method between a plurality of router of the present invention, also have the step of between above-mentioned router apparatus, adjusting above-mentioned priority according to the importance degree of above-mentioned router state information.
Thus, have such effect: the state of other physical routers by considering to belong to same sub-network is adjusted the priority of the physical router of trying to achieve from the router state information of a plurality of physical router devices neatly and then is notified adjusted priority, thus, can dynamically constitute active router and backup router.
In addition, in the mediation method that relates between a plurality of router of the present invention, carry out requirement at certain intervals based on the above-mentioned router state information of above-mentioned information requirements step.Thus, because utilize the priority regularly try to achieve dynamically to constitute active router and backup router, therefore, has the effect of the high efficiency system employs of the physical router state that can realize following the tracks of dynamic change.
In addition, in the mediation method that relates between a plurality of router of the present invention, the requirement of above-mentioned router state information is according to carrying out from the requirement of the communicator that is included in the router apparatus that connects on the same sub-network.Thus, for example, reconstruct active router and backup router rapidly, therefore, have the effect that can realize high efficiency system employs by receive the fault detect of active router or backup router from other devices.
In addition, in the mediation method that relates between a plurality of router of the present invention, the calculating of above-mentioned priority, be in the above-mentioned router state information change that obtains the time carry out.Thus, because can hold the router state change in information of each physical router device, the priority of trying to achieve by utilization reconstructs active router and backup router automatically, therefore, can realize the effect of high efficiency system employs.
In addition, the above-mentioned router state information in the mediation method that relates between a plurality of router of the present invention, be router apparatus self line status, handle in load and the residual capacity of battery at least any one.
Thus, because can obtain the priority of this physical router device, utilize the priority of trying to achieve dynamically to constitute the effect of active router and backup router so have.
Relate to router priority calculation element of the present invention, have: route-map collection unit, its collection belong to the router state information of the router apparatus in the same sub-network; The priority calculating part, it is to make a plurality of router apparatus should become the priority of the router apparatus of running status virtually from above-mentioned router state information calculations decision as a router apparatus action; With priority notice portion, it notifies above-mentioned router apparatus for the above-mentioned priority that above-mentioned each router apparatus calculates.
Thus, the priority of trying to achieve from the router state information of a plurality of physical router devices by notice, and have dynamic formation active router and the such effect of backup router.
Relate to router priority calculation element of the present invention, have: route-map collection unit, its collection belong to the router state information of the router apparatus in the same sub-network; The priority calculating part, it is to make a plurality of router apparatus should become the priority of the router apparatus of running status virtually from above-mentioned router state information calculations decision as a router apparatus action; Main determination section, its according to above-mentioned priority decision should become running status the first router device and should be as the secondary route apparatus of holding state; With main notice portion, it is to the information of the router apparatus of the above-mentioned decision of above-mentioned router apparatus notice identification.
Thus because can unique decision should become the router apparatus of active router and carry out notice to this router apparatus, therefore have can be between router apparatus ensuring escapement from confliction, dynamically constitute the effect of active router and backup router.
In addition, the above-mentioned route-map collection unit that relates to router priority calculation element of the present invention, have the above-mentioned router state information that newly obtains and the comparing section of already present above-mentioned router state information, in above-mentioned router state information, detect different occasions in above-mentioned comparing section, indicate above-mentioned priority calculating part to recomputate priority.Thus, by only coming calculating priority level to go forward side by side from the vicissitudinous occasion of router state information that received in the past to work to know therefore, have and to carry out the effect of high efficiency system employs.
In addition, in relating to router priority calculation element of the present invention, above-mentioned route-map collection unit has the information requirements portion to the above-mentioned router state information of above-mentioned router apparatus requirement.
Thus, because by holding the state of each physical router device, so have the effect that can dynamically constitute active router and backup router from the requirement of router priority calculation element side.
In addition, in relating to router priority calculation element of the present invention, above-mentioned route-map collection unit has timer, and above-mentioned information requirements portion carries out the requirement of above-mentioned router state information when notifying receiving from time of above-mentioned timer.
Thus, the priority of trying to achieve from the state of each physical router device by Periodic Notice, utilize the priority of regularly trying to achieve dynamically to constitute active router and backup router, therefore, have the effect of the high efficiency system employs of the physical router state that can follow the tracks of dynamic change.
In addition, the above-mentioned route-map collection unit that relates to router priority calculation element of the present invention, also have the more new demand receiving portion of acceptance from the above-mentioned priority update requirement of the communicator that is included in the router apparatus that connects on the same sub-network, above-mentioned more new demand receiving portion is when receiving above-mentioned more new demand, notify above-mentioned information requirements portion, above-mentioned information requirements portion requires above-mentioned router state information to above-mentioned router apparatus.
Thus, for example, require router state information to each router apparatus by receive the detection of the fault of virtual router device from other devices, notify up-to-date priority, reconstitute active router and backup router rapidly, therefore, have the effect that to carry out the high efficiency systems utilization.
In addition, in relating to router priority calculation element of the present invention, have: route-map collection unit, its collection belong to the router state information of the router apparatus in the same sub-network; The priority calculating part, it is to make a plurality of router apparatus should become the priority of the router apparatus of running status virtually from above-mentioned router state information calculations decision as a router apparatus action; Main determination section, it is according to the router apparatus that should become running status from the decision of above-mentioned priority calculating part; With main notice portion, it is to the information of the router apparatus of the above-mentioned decision of above-mentioned router apparatus notice identification.
Thus, go forward side by side to work and know by try to achieve priority according to the router state change in information of each physical router device, utilize the priority dynamic restructuring active router and the backup router of notice, therefore, have and to carry out the effect of high efficiency system employs.
In addition, relate to router apparatus of the present invention, have: state notifying portion, it sends any one the router state information formed at least by line status, processing load and residual capacity of battery; The priority acceptance division, it is to make a plurality of router apparatus that belong in the same sub-network virtually as a router apparatus action, receives the priority that decision should become the router apparatus of running status; With main detection unit, according to the above-mentioned priority that receives with from the priority of the first router device of the first router device of running status notice, judgement becomes running status or becomes holding state.
Thus, the action by coming switched router according to the priority of trying to achieve from the physical router device that is connected on the same sub-network can dynamically constitute active router and backup router, has the effect that can carry out the high efficiency systems utilization.
In addition, in relating to router apparatus of the present invention, above-mentioned state notifying portion sends above-mentioned router state information to above-mentioned sub-network at certain intervals.
Thus,, utilize the priority of regularly trying to achieve dynamically to constitute active router or backup router, therefore, have the effect that to carry out the high efficiency systems utilization by the state of each physical router device of regular assurance.
In addition, in relating to router apparatus of the present invention, also have the information requirements receiving portion of the requirement of accepting above-mentioned router state information, above-mentioned state notifying portion sends above-mentioned router state information according to the above-mentioned requirements that receives to above-mentioned sub-network.
Thus, by accepting router state information notice request, notify self the router state information of device, by holding the state of each physical router device, the priority that utilization is tried to achieve dynamically constitutes active router and backup router, therefore, has the effect that to carry out the high efficiency systems utilization.
In addition, in relating to router apparatus of the present invention, also has the Stateful Inspection portion that monitors above-mentioned router state change in information, above-mentioned Stateful Inspection portion notifies above-mentioned information notification part when changing in detecting router state information, above-mentioned information notification part sends up-to-date router state information to above-mentioned sub-network.
Thus,, utilize the priority of trying to achieve dynamically to constitute active router or backup router, therefore, have the effect that to carry out the high efficiency systems utilization by holding the router state information of each physical router device.
In addition, in relating to home network system of the present invention, have and relate to router apparatus of the present invention and relate to router priority calculation element of the present invention.
Thus, the router priority calculation element, priority according to notice, the priority that can automatic setting constitutes each physical router device of active router and backup router, in addition, in system employs, can change the priority of each physical router device flexibly, though the moving network of image drift such, follow the occasion of the state dynamic change of moving each physical router device also can continue high efficiency communication.
, constituting in the network of active router and backup router according to the present invention as above-mentioned by a plurality of physical router devices, can be automatically and carry out the priority level initializing of physical router device neatly according to the variation of the state of physical router device.
Description of drawings
Fig. 1 is a network structure according to the embodiment of the present invention;
Fig. 2 is the block diagram of the physical router device of first embodiment of the invention;
Fig. 3 is the block diagram of the router priority calculation element of first embodiment of the invention;
Fig. 4 is the block diagram of router priority calculation element second embodiment of the invention;
Fig. 5 is the block diagram according to the router priority calculation element of the 3rd execution mode of the present invention;
Fig. 6 is the diagrammatic sketch of expression according to an example of the router priority database of the 3rd execution mode of the present invention;
Fig. 7 is the precedence diagram that the action of the network system that is made of embodiments of the present invention is described;
Fig. 8 is the diagrammatic sketch of form that expression relates to the router state information notification message of first execution mode of the present invention;
Fig. 9 is the diagrammatic sketch of form that expression relates to the router state information notice request message of second execution mode of the present invention;
Figure 10 is the diagrammatic sketch of form that expression relates to the priority notification message of first execution mode of the present invention;
Figure 11 (a) and (b) are flow charts of action that expression relates to the router apparatus of first execution mode of the present invention;
Figure 12 is the flow chart of action that expression relates to the router priority calculation element of first execution mode of the present invention;
Figure 13 is the flow chart of action that expression relates to the router priority calculation element of second execution mode of the present invention;
Figure 14 is the flow chart of action that expression relates to the router priority calculation element of the 3rd execution mode of the present invention;
Figure 15 is the block diagram according to the physical router device of the 4th execution mode of the present invention;
Figure 16 is the block diagram of router priority calculation element according to the embodiment of the present invention;
Figure 17 is the flow chart of action that expression relates to the router apparatus of the 4th execution mode of the present invention.
Figure 18 is the flow chart of action that expression relates to the router priority calculation element of the 4th execution mode of the present invention;
Figure 19 is to use the network structure of existing virtual router device.
Embodiment
Use the description of drawings embodiments of the present invention below.
(first execution mode)
Fig. 1 is an example of the structure of the network system in first execution mode of the present invention.In Fig. 1, router priority calculation element 20 is the devices from the router state information calculations priority of physical router device, physical router device 21,22 is according to the priority formation active router and the backup router of these two physical router devices. Main frame 23,24,25 is connected on the local network 11.Physical router device 21 and physical router device 22 interconnect local network 11 and external network 12 and 13 respectively.In addition, in Fig. 1, express the situation of a router priority calculation element, two physical router devices and three main frames, but each leisure is fine also more than one or one.
The as above action of the network system of formation of order explanation according to Fig. 7.
In network system shown in Figure 1, router priority calculation element 20 requires router state information (step S71) to physical router device 21,22.
Then, physical router device 21 and 22 is by the state information (step S72) of local network 11 to router priority calculation element 20 transmission physical router devices 21,22.
Then, receive the router priority calculation element 20 of router state information, calculate the priority (step S73) of each physical router device in view of the above.Then, router priority calculation element 20 is notified each physical router device 21,22 (step S74) priority that obtains by local network 11.
The physical router device 21,22 of notified priority according to the priority of being notified the highest physical router device of priority as active router (step S75), physical router device in addition moves as backup router (step S76).
In addition, in the present embodiment, at step S71,20 pairs of physical router devices of router priority calculation element 21,22 require router state information, but physical router device 21,22 also can spontaneously send router state information.
For the network system that as above constitutes, below each constituent apparatus is illustrated its action.
At first, Fig. 2 represents a physical router device 21 in this first execution mode or an example of 22 detailed structure view, below is illustrated.In addition, describe for physical router device 21, and physical router device 22 too.
In Fig. 2, priority level initializing portion 110 sets priority in management function table 118, the classification of route control part 111 determinating receiving data bags, according to switching active router or backup router from the priority of priority level initializing portion 110, carry out packet and transmit the operation of handling, information collection component 112, the gleanings line of reasoning is by the state information of apparatus self, packet generating unit 113 generates the packet that is used to send the state information of collecting, local network interface 114 connects local network 11, external network interface 115 connects external network 12 or 13, and physical link 116 and physical link 117 connect external network interface 115 and local network interface 114.In addition, priority level initializing portion 110 and management function table 118 and route control part 111 are equivalent to main detection unit.In addition, in Fig. 2, represent that the formation portion of the formation portion general router apparatus in addition of feature of the present invention all omits.
For the action of the physical router device 21 that as above constitutes, use Figure 11 (a) explanation below.
In physical router device 21, information collection component 112 carries out the collection (step S1101) of the information of physical router device.As the information of collecting, can consider the line status, line information etc. of physical link 117, if physical router device 21 is residual capacity of battery states of portable equipment physical router device 21, the more present processing load etc. of physical router device 21 is arranged.So-called line status is meant and the connection status of external network, communication speed, error condition, degree of Congestion etc.; So-called line information is meant charge informations such as transmitting expense that a byte spent and fail safe etc.In addition, above-mentioned information is an example, also can collect above-mentioned information in addition, is used for the calculating of priority.
Then, packet generating unit 113 is carried out the data packetize (step S1102) for the various information of collecting to priority calculation element 20 announcement information collection units 112.In addition, packet used herein can be considered the second layer of OSI Reference Model or the 3rd layer packet.
Then, network interface 114 sends the packet (step S1103) that packet generating unit 113 generates to local network 11.Fig. 8 is illustrated in the form of the message of using in this transmission.This message is the message of expansion router advertisement message, has added state information 810,811,812.
In Fig. 8, the classification of option type 801 expression state informations.Represent the connection status of external network when option type 801 is " 101 ", represent error condition during for " 103 ", represent it is the information of residual capacity of battery during for " 106 ".In addition, connection status is defined as link-attached state and is " 1 ", and the link dissengaged positions is " 0 ".Error condition is carried out normalization with the merchant who removes the normal data packet number with the entire packet number and is defined.Residual capacity of battery be can being less than or equal to 1 hour service time and being normalized to " 0 ", and being normalized to " 1 " more than or equal to 10 hours, " 0.2 " represents that residual capacity of battery is less than or equal to 2 hours.
In addition, degree of Congestion is with the average actual time representation that communicates of unit interval, handles load and is as carrying out normalization with the maximum bag number that can transmit divided by the merchant of the forwarding number-of-packet of time per unit.In addition, the normalized of state information is not limited thereto, if with its be defined as between router apparatus, do not produce wrong.In addition, the router state selecting to notify in the state of oneself sends.
From about the information gathering of the state of above physical router device 21,22 processing to the transmission of information, send every timing or router state information at a certain time interval, perhaps, send router state information from being connected the occasion that transmission that priority calculation element 20 on the local network 11 or other devices receive state information requires.In addition, though do not express among Fig. 2, but also can have monitoring physical router apparatus 21 or 22 router state variation (for example, the cut-out of physical link 116, physical router device 21 or 22 residual capacity of battery reduce) the unit, the occasion that has changed in router state sends router state information.
Then, for the action of physical router device 21,22 when router priority calculation element 20 receives precedence informations, describe below using Figure 11 (b).
Receive the occasion of packet at network interface 114 by local network 11, at first, the kind of decision data bag (step S1104) in route control part 111.
Then, route control part 111 is judging that the packet that receives is the occasion of packet of the priority of notice physical router device 21 or 22, notification priority configuration part 110.Priority level initializing portion 110 according to the priority that packet kind judging portion 111 will be notified by the packet of the priority that receives physical router device 21 or 22, sets in management function table 118, upgrades (step S1105).
Then, priority level initializing portion 110 by the management function table 118 of having set, upgrading according to priority, priority and other priority of comparing self, if if the high words of self priority switch to the indication of active router (step S1106) or the low words of self priority to 111 outputs of route control part, export the indication that switches to backup router to route control part 111, route control part 111 is carried out change actions (step S1107).
In occasion, carry out to transmit and handle, if the words of backup router are not then transmitted processing as the packet of the common router feature shown in following as active router action.
Packet for the occasion of moving as active router is transmitted processing, describes.Route control part 111 being judged as the occasion that packet that network interface 114 receives by local network 11 is the packet that transmit to external network 12, sends from network interface 115 this packet to external network 12.
In addition, route control part 111 being judged to be the occasion that packet that network interface 115 receives by external network 12 is the packet that transmit to local network 11, sends from network interface 114 this packet to local network 11.
The following describes router priority calculation element 20.
Fig. 3 is an example of the detailed structure view of priority calculation element 20 in the first embodiment.In Fig. 3, network interface 121 connects local network 11, packet kind judging portion 122 judges that whether the packet that receives is the classification of router state information etc., priority calculating part 123 is from the priority of the various information calculations physical router devices of received physical router device, and packet generating unit 124 generates the packet that is used to notify the priority that obtains.
Use the as above action of the router priority calculation element 20 of formation of Figure 12 explanation below.
At first, router priority calculation element 20, in the occasion (step S1201) that receives packet from network interface 121, the classification (step S1202) of decision data bag in packet kind judging portion 122.
Then, being judged to be the packet that receives in packet kind judging portion 122 is occasion about the router state information of the state of physical router device 21 or 22, and priority calculating part 123 sends the physical router device 21 in source or 22 priority (step S1203) according to above-mentioned information calculations as information.About concrete priority computational methods back narration.
Then, packet generating unit 124 is used for notifying to physical router device 21 or 22 the data packetize of the priority that is calculated.In addition, packet used herein is the second layer of OSI Reference Model or the 3rd layer packet.
Then, network interface 121 sends the packet (step S1204) that packet generating unit 124 generates to local network 11.
Here, an example of the computational methods of the priority in the expression priority calculating part 123.
In physical router device 21 or 22, get the state (0: the link cut-out of physical link 116,1: link connects), the error rate (0: error rate height～1: error rate is low) of physical link and residual capacity of battery (0: surplus is few～1: surplus is many) conduct is used for the information of calculating priority level, priority P r calculates by following formula (formula 1).
Pr=A * (state)+B (error rate)+C (residual capacity of battery) (1)
In addition, A, B, C are taken as the constant of A+B+C=255, suppose it is the weighting of the above-mentioned information during priority is calculated.That is the words of supposition A=128, B=82, C=45 pay attention to the state of physical link most in priority is calculated, and least pay attention to residual capacity of battery.In addition, in the formula (1) from 3 information calculations priority, but the information of using in the priority is not limited to 3, also can use the processing load of physical router device or the bandwidth of the circuit that connects, degree of Congestion etc. several.
In formula (1), calculate in the scope of priority 0～255 of router in addition, still can set the scope of this priority arbitrarily.
Figure 10 is illustrated in the form of employed message in the transmission of this router priority notification of information.In this message, for representing this message redetermination " 138 " in the ICMP type.In addition, the priority that record is calculated in precedence field 1002.
In addition, in the present embodiment, router priority calculation element 20 is illustrated as the self-contained unit that is connected on the local network 11, but also can be built in physical router device 21,22 even be built in the main frame 23～25.
As above according to present embodiment, in the local network that connects at least one main frame, at least one physical router device and at least one router priority calculation element by transmission medium, the router priority calculation element is from the priority of the automatic Computational Physics router apparatus of router state information of physical router device, and notify each physical router device, so the priority of physical router device utilization notice can be automatically and is carried out the switching of running status (active router state) and holding state (backup router state) neatly.
(second execution mode)
Fig. 4 is an example of the formation of the router priority calculation element 20 in second execution mode of the present invention.
Second execution mode of the present invention has appended the information requirements portion 141 that requires notice router state information for the physical router device in the structure of the router priority calculation element of first execution mode, other are identical with first execution mode.
Use Figure 13 illustrates the router priority calculation element 20 in second execution mode below.
In addition, router priority calculation element 20, the action of occasion that receives packet in network interface 141 is same as shown in Figure 12.
Difference with the action of first execution mode, be to need the occasion (step S1301) of the router state information of physical router device judging into information requirements portion 141, in packet generating unit 124, generate the packet that is used to notify for the information notice request of physical router device, and on local network, carry out multicast transmission (step S1302).Fig. 9 represents the form of the message used in the transmission of this information notice request.This message was expanded router request message (Router Solicitation Message), and ICMP type 901 is " 133 ".Redetermination " 100 " in the option type 902 of this router request message, expression receive the router apparatus of this message to the state information of notifying oneself as the router priority calculation element 20 in the source of transmission.In addition, the packet shown in the example is the 3rd layer a packet of OSI Reference Model here, but also can use the packet of the second layer.
In addition, information requirements portion 141, regularly, certain time interval or the result that in packet kind judging portion 122, judges at the packet that network interface 141 is received, being judged is the occasion that requires from the notification data bag of the information updating that is connected the equipment on the local network 11, carries out the information notice request.
In addition, in the present embodiment, router priority calculation element 20 is illustrated as the self-contained unit that connects on local network 11, but also can be built in physical router device 21 or 22, even is built in the main frame 23～25.
As above according to present embodiment, when the router priority calculation element need upgrade priority, carry out the renewal of priority when perhaps the line status of the router apparatus on the local network has changed, therefore need not unnecessarily to increase the traffic of local network, just can carry out the switching of active router and backup router.
(the 3rd execution mode)
Fig. 5 is an example of the formation of the router priority calculation element 20 in the 3rd execution mode of the present invention.With the difference of the structure of the router priority calculation element of second execution mode, be to have appended priority data storehouse 151.This priority data storehouse 151 is recorded in the combination of the identifier of the priority that obtains in the priority calculating part 123 and physical router device.
Use Figure 14 illustrates the router priority calculation element 20 in the present embodiment below.
In router priority calculation element 20, in network interface 131, receive the occasion (step S1401) of packet, decision data bag classification (step S1402) in packet kind judging portion 122.The packet that receives in being judged to be packet kind judging portion 122 is the occasion of notice about the packet of the information of the state of physical router device 21 or 22, priority calculating part 123 according to above-mentioned information calculations as the physical router device 21 in the transmission source of information or 22 priority (step S1403).In addition, the computational methods of priority are identical with first execution mode.
Then, priority calculating part 123 is logined (step S1404) to the priority that obtains in priority data storehouse 151.Fig. 6 represents an example of the logon data in priority data storehouse.There are 2 physical router devices in this embodiment, use IPv4 (Internet Protocol Version4) address as identifier 601, but not special qualifier line of reasoning is by the number of apparatus, in addition, except the IPv4 address, also can use the MAC Address etc. of the network interface 114 of IPv6 address or physical router device as identifier.In addition, except identifier 601, also login has priority 602, Link State 603, degree of Congestion 604 and residual capacity of battery 605 in each physical router device.
In addition, priority calculating part 123 is when the priority of calculating to 151 logins of priority data storehouse 602, check the entry of having logined, upgrade priority 602, make the new login item in non-existent occasion and login in the occasion of the data that have identical identifier.Moreover, in priority data storehouse 151, also login the router state information (step S1404) of the physical router device that in the calculating of priority 602, uses.
Then priority calculating part 123 compares priority 602 that obtains and the priority 602 of having stored the physical router device that finishes in priority data storehouse 151, find the occasion of identical physical router device in priority 602, carried out the adjustment of priority.That is in the occasion of the example of Fig. 6, the state information that notice was upgraded by the physical router device of identifier 192.168.1.1, in this information, be 1 at Link State 603, degree of Congestion 604 is 0.6, residual capacity of battery 605 is 0.31 occasion, can be got by formula (1), new priority is 190, is the priority identical with the physical router device of identifier 192.168.1.2.
In this occasion, adjust according to constant A, B, the C of formula (1), so that uprise about the priority of the physical router device in good condition of the information paid attention to.That is, because the Link State that this occasion is paid attention to most is identical, therefore adjust time priority of the physical router device of the indications 192.168.1.1 in good condition of the degree of Congestion of attention, than the physical router device height of indications 192.168.1.2.
In addition,, for example select adjust the physical router device of priority, carry out the adjustment of priority with suitable methods such as the descending of random number, identifier, ascending orders in all identical occasion of all states of the identical a plurality of physical router devices of priority.
In addition, the adjustment of priority is the occasion that improve the physical router device of priority at the physical router device that calculates present priority in priority calculating part 123, the processing that improves the priority of this physical router device.In addition, the physical router device of comparing memory priority level in priority data storehouse 151 with the physical router device that calculates present priority in priority calculating part 123 should improve the occasion of priority, is reduced in the processing of the priority of the physical router device that is calculated in the priority calculating part 123.Like this, need not to be adjusted at the priority of the router apparatus of storage in the priority data storehouse 151.
Then, packet generating unit 124 is used for notifying to physical router device 21 or 22 the data packetize of the priority of being calculated, and sends (step S1406) by network interface 121 to corresponding router apparatus.In addition, the action of information requirements portion 141 is identical with the 3rd execution mode.
In addition, in the present embodiment, router priority calculation element 20 is illustrated as the self-contained unit that is connected on local network 11, but also can be built in physical router device 21 or 22, even can be built in the main frame 23～25.
As above,, therefore can carry out the switching of active router and backup router neatly because can use best weighting to adjust the priority of the router apparatus on the local network at any time according to present embodiment.
(the 4th execution mode)
Figure 15 is the structure chart of the physical router device in the 4th execution mode of the present invention, and it is different with first to the 3rd execution mode to have active and standby part of judging part 1501 this point.This active and standby part judging part 1501 judges it is that state with the physical router device is as active router or as backup router.
Figure 16 is the structure chart of the router priority calculation element 20 in the 4th execution mode of the present invention, and it is different with the 3rd execution mode to have main determination section 1601 this point.This main determination section 1601 is according to the priority of whole physical router devices in priority data storehouse 151, and deciding should be as the physical router device of active router action.
Below, the physical router device that uses Figure 17 and Figure 18 to illustrate to relate to present embodiment and the action of router priority calculation element.In addition, it is identical with the 3rd execution mode with the processing that router priority calculation element 20 sends the information updating requirement that physical router device 21 sends the router state information processing.
In router priority calculation element 20, in case receive packet (step S1801), packet detection unit 122 judges whether be router state information (step S1802), if not router state information, former state finishes.
On the other hand, in the occasion that is router state information, priority calculating part 123 and the 3rd execution mode similarly carry out the adjustment (step S1805) of calculating (step S1803), the login to priority data storehouse 151, renewal (step S1804) and the priority of priority.
Then, main determination section 1601 is with reference to priority data storehouse 151, decision should become the physical router device (step S1806) of active router, and sends the identifier 601 (step S1807) of the physical router device that become active router to whole physical router device multicasts by network interface 131.
In physical router device 21, when receiving this multicast (step S1701), packet kind judging portion 122 judges whether be active router information (step S1702), and former state finishes when not being active router information.
On the other hand, in the occasion that is active router information, active and standby part of detection unit 1501 judges whether the identifier of being notified is expression oneself (step S1703).The active and standby part of transfer that detection unit 1501 is indicated to active router to route control part 111 in the occasion of expression oneself, route control part 111 carries out hand-off process (step S1704).
On the other hand, not expression oneself and be the occasion (step S1705) of active router now, to route control part 111 indication the hand-off process to active router is become transfer to backup router, route control part 111 carries out hand-off process (step S1706).Now is not the occasion of active router, and what is not done former state and finishes.
As mentioned above, according to present embodiment, therefore because the router priority calculation element determines become the physical router device of active router uniquely, can avoid the conflict between each physical router device and can carry out switching between active router and backup router flexibly.
As mentioned above, the present invention is useful as the virtual router system of router apparatus action for many physical router devices virtually, and is applicable to mediation method, router priority calculation element and router apparatus between a plurality of routers of the priority that can change each the physical router device that is used to determine active router and backup router in system employs flexibly.
Claims
(according to the modification of the 19th of treaty)
(19. revising the back) a kind of home network system, it is made up of router apparatus and router priority calculation element,
Described router apparatus has:
State notifying portion, it sends any one the router state information formed at least by line status, processing load and residual capacity of battery;
The priority acceptance division, it is to make a plurality of router apparatus that belong in the same sub-network receive the priority that decision should become the router apparatus of running status as a router apparatus action virtually; With
Main detection unit, it is judged according to the above-mentioned priority that receives with from the priority that the first router device of running status is notified becomes running status or becomes holding state;
Described router priority calculation element has:
Route-map collection unit, its collection belong to the router state information of the described router apparatus in the same sub-network;
The priority calculating part, it should become the priority of the router apparatus of running status for making a plurality of router apparatus virtually as a router apparatus action from above-mentioned router state information calculations decision; With
Priority notice portion, it notifies above-mentioned router apparatus for the above-mentioned priority that above-mentioned each router apparatus calculates.
Claims (19)
1. the mediation method between a plurality of routers has following steps:
All router apparatus in belonging to same sub-network require the information requirements step of router state information;
Obtain above-mentioned router state information, should become the step of priority of the router apparatus of running status virtually from this router state information calculations decision as the action of router apparatus for making a plurality of router apparatus; With
According to above-mentioned priority decision should become running status the first router device and should be as the step of the secondary route apparatus of holding state.
2. the mediation method between a plurality of routers has following steps:
All router apparatus in belonging to same sub-network require the information requirements step of router state information;
Obtain above-mentioned router state information, should become the step of priority of the router apparatus of running status virtually from this router state information calculations decision as the action of router apparatus for making a plurality of router apparatus;
The step of the above-mentioned priority that above-mentioned each router apparatus is calculated to above-mentioned router apparatus transmission; With
Receive the first router device of above-mentioned priority,, judge whether to become the step of running status according to the priority of priority of oneself and the secondary route apparatus that receives from the secondary route apparatus that is in running status.
3. according to the mediation method between a plurality of routers described in claim 1 or the claim 2, it is characterized in that also having importance degree, between above-mentioned router apparatus, adjust the step of above-mentioned priority according to above-mentioned router state information.
4. according to the mediation method between a plurality of routers described in claim 1 or the claim 2, it is characterized in that, carry out requirement at certain intervals according to the above-mentioned router state information of above-mentioned information requirements step.
5. according to the mediation method between a plurality of routers described in claim 1 or the claim 2, it is characterized in that the requirement of above-mentioned router state information is carried out according to the requirement from the communicator that is included in the router apparatus that connects on the same sub-network.
6. according to the mediation method between a plurality of routers described in claim 1 or the claim 2, it is characterized in that, the calculating of above-mentioned priority, in acquired above-mentioned router state information change the time carry out.
7. according to the mediation method between a plurality of routers described in claim 1 or the claim 2, it is characterized in that, above-mentioned router state information, be router apparatus self line status, handle in load and the residual capacity of battery at least any one.
8. router priority calculation element has:
Route-map collection unit, its collection belong to the router state information of the router apparatus in the same sub-network;
The priority calculating part, it should become the priority of the router apparatus of running status for making a plurality of router apparatus virtually as a router apparatus action from above-mentioned router state information calculations decision; With
Priority notice portion, it notifies above-mentioned router apparatus for the above-mentioned priority that above-mentioned each router apparatus calculates.
9. router priority calculation element has:
Route-map collection unit, its collection belong to the router state information of the router apparatus in the same sub-network;
The priority calculating part, it should become the priority of the router apparatus of running status for making a plurality of router apparatus virtually as a router apparatus action from above-mentioned router state information calculations decision;
Main determination section, its according to above-mentioned priority decision should become running status the first router device and should be as the secondary route apparatus of holding state; With
Main notice portion, it is to the information of the router apparatus of the above-mentioned decision of above-mentioned router apparatus notice identification.
10. according to Claim 8 or the router priority calculation element described in the claim 9, it is characterized in that, above-mentioned route-map collection unit, have the above-mentioned router state information that newly obtains and the comparing section of already present above-mentioned router state information, in above-mentioned router state information, detect different occasions in above-mentioned comparing section, indicate above-mentioned priority calculating part to recomputate priority.
11. according to Claim 8 or the router priority calculation element described in the claim 9, it is characterized in that above-mentioned route-map collection unit has the information requirements portion to the above-mentioned router state information of above-mentioned router apparatus requirement.
12. router priority calculation element according to claim 11, it is characterized in that, above-mentioned route-map collection unit has timer, and above-mentioned information requirements portion carries out the requirement of above-mentioned router state information when notifying receiving from time of above-mentioned timer.
13. router priority calculation element according to claim 11, it is characterized in that, above-mentioned route-map collection unit, also has more new demand receiving portion, this more new demand receiving portion, acceptance is from the above-mentioned priority update requirement of the communicator that is included in the router apparatus that connects on the same sub-network
Above-mentioned more new demand receiving portion is notified above-mentioned information requirements portion when receiving above-mentioned more new demand, above-mentioned information requirements portion requires above-mentioned router state information to above-mentioned router apparatus.
14. according to Claim 8 or the router priority calculation element described in the claim 9, it is characterized in that, above-mentioned router state information, be router apparatus self line status, handle in load and the residual capacity of battery at least any one.
15. a router apparatus has:
State notifying portion, it sends any one the router state information formed at least by line status, processing load and residual capacity of battery;
The priority acceptance division, it is to make a plurality of router apparatus that belong in the same sub-network virtually as a router apparatus action, and receives the priority that decision should become the router apparatus of running status; With
Main detection unit, it judges that according to the above-mentioned priority that receives with from the priority that the first router device of running status is notified becoming running status still becomes holding state.
16. router apparatus according to claim 15 is characterized in that, above-mentioned state notifying portion sends above-mentioned router state information to above-mentioned sub-network at certain intervals.
17. router apparatus according to claim 15, it is characterized in that, the information requirements acceptance division that also has the requirement that receives above-mentioned router state information, above-mentioned state notifying portion sends above-mentioned router state information according to the above-mentioned requirements that receives to above-mentioned sub-network.
18. router apparatus according to claim 15, it is characterized in that, also has the Stateful Inspection portion that monitors above-mentioned router state information change, above-mentioned Stateful Inspection portion notifies above-mentioned information notification part when changing in detecting router state information, above-mentioned information notification part sends up-to-date router state information to above-mentioned sub-network.
19. a home network system, it is made up of claim 15 any one described router apparatus and claim 8 any one described router priority calculation element in the claim 13 in the claim 18.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003041132 | 2003-02-19 | ||
| JP041132/2003 | 2003-02-19 | ||
| JP039430/2004 | 2004-02-17 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1723664A true CN1723664A (en) | 2006-01-18 |
| CN100499570C CN100499570C (en) | 2009-06-10 |
Family
ID=35912907
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004800018118A Expired - Fee Related CN100499570C (en) | 2003-02-19 | 2004-02-19 | Inter-router adjustment method, router priority calculation device, and router device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100499570C (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102469018A (en) * | 2010-11-18 | 2012-05-23 | 中兴通讯股份有限公司 | Equipment priority realization method and device in virtual router redundancy protocol (VRRP) backup group |
| CN103313355A (en) * | 2012-03-08 | 2013-09-18 | 叶宏尧 | Portable routing device and energy-saving method thereof |
| CN107959625A (en) * | 2016-10-14 | 2018-04-24 | 谷歌公司 | Virtual router with dynamic stream relieving capacity |
-
2004
- 2004-02-19 CN CNB2004800018118A patent/CN100499570C/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102469018A (en) * | 2010-11-18 | 2012-05-23 | 中兴通讯股份有限公司 | Equipment priority realization method and device in virtual router redundancy protocol (VRRP) backup group |
| WO2012065440A1 (en) * | 2010-11-18 | 2012-05-24 | 中兴通讯股份有限公司 | Implementation method and apparatus for priority of device in virtual router redundancy protocol backup group |
| CN102469018B (en) * | 2010-11-18 | 2016-01-20 | 中兴通讯股份有限公司 | Priority facility implementation method and device in Virtual Router Redundancy Protocol backup group |
| CN103313355A (en) * | 2012-03-08 | 2013-09-18 | 叶宏尧 | Portable routing device and energy-saving method thereof |
| CN107959625A (en) * | 2016-10-14 | 2018-04-24 | 谷歌公司 | Virtual router with dynamic stream relieving capacity |
| CN107959625B (en) * | 2016-10-14 | 2021-02-05 | 谷歌有限责任公司 | Virtual router with dynamic flow offload capability |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100499570C (en) | 2009-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1185835C (en) | Network system and network constituting method | |
| CN1658586A (en) | Packet transfer system, radio base station, and packet transfer route optimization method | |
| CN1658588A (en) | Communication device, relay, communication system and communication method | |
| CN1698325A (en) | Path establishing method, network using that path establishing method, relay station, and key station | |
| CN1529965A (en) | Common Channel flow control method and system | |
| CN1761242A (en) | Mobile terminal, control device and mobile communication method | |
| CN1926788A (en) | Wireless base station unit and transmission power control method | |
| CN101079760A (en) | Method, system and content distribution network for monitoring network | |
| CN101048012A (en) | Method for deciding route at radio mesh network | |
| CN1453963A (en) | Method of bluetooth routing according to request and network formation and communication method of bluetooth group network | |
| CN101053220A (en) | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format | |
| CN1700668A (en) | Process for generating and updating a hierarchical tree in a manet multicast routing protocol ad hoc network | |
| CN1930798A (en) | Service flow management method of mobile subscriber station in a mobile broadband wireless access system | |
| CN1729709A (en) | Cordless communication network and flow control methods | |
| CN101044723A (en) | Communication processing system, packet processing load dispersion device, and packet processing load dispersion method used for the same | |
| CN1833456A (en) | Mobile communication system, radio base station replacement control device in the mobile communication system and control method thereof | |
| CN1723731A (en) | Radio access network control method and radio access network | |
| CN1700697A (en) | Routing within a mobile communication network | |
| CN1852256A (en) | Method and system for data transmission in wireless net-like network | |
| CN1946044A (en) | Self configuration radio net bridge network and its realizing and automatically restoring method | |
| CN1647478A (en) | Communication terminal device and communication control method | |
| CN1859785A (en) | Moving exchanging center switching method of location updating and user imputing | |
| CN1723664A (en) | Inter-router adjustment method, router priority calculation device, and router device | |
| CN1177434C (en) | Method for realizing multicast business based on universal land radio insertion network interface | |
| CN1921436A (en) | Stabilizing energy-saving grouping method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090610 Termination date: 20200219 |