CN100591045C - Method for redundant protocol quick convergence of the virtual router and the router - Google Patents
Method for redundant protocol quick convergence of the virtual router and the router Download PDFInfo
- Publication number
- CN100591045C CN100591045C CN200710002684A CN200710002684A CN100591045C CN 100591045 C CN100591045 C CN 100591045C CN 200710002684 A CN200710002684 A CN 200710002684A CN 200710002684 A CN200710002684 A CN 200710002684A CN 100591045 C CN100591045 C CN 100591045C
- Authority
- CN
- China
- Prior art keywords
- protocol massages
- message
- period field
- vrrp
- router
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The provided fast convergent method for VRRP in communication field comprises: the route analyzes the received VRRP message; for null value, looks up the new transmission period field, compares the new field value with local set period to transmit the VRRP message when the result is identical. The relative route can include an expansion module, or all of receive/lookup/process module. This invention has VRRP convergent time as millisecond level, and well compatibility.
Description
Technical field
The present invention relates to the communications field, particularly a kind of Virtual Router Redundancy Protocol is the method and the router of convergence fast.
Background technology
VRRP (Virtual Router Redundancy Protocol, Virtual Router Redundancy Protocol) is a kind of protocol for error tolerance, it guarantees can be replaced by another router timely when the next hop router of main frame breaks down, thus continuity of keeping in communication and reliability.VRRP controls the time of convergence by Advertisement_Interval (announcement cycle) timer, Skew_Time (random delay value) timer and Master_Down_Interval (backup router becomes the stand-by period of active router) timer, and the unit of these three timers is second.The value in announcement cycle is provided with in the VRRP protocol massages, and its scope is between 1～255s; The random delay value calculates according to the priority in the VRRP protocol massages (Priority), and computing formula is as follows:
The configurable minimum value of Skew_Time=((256-Priority)/256) * Advertisement_Interval;
Because the theoretical scope of priority is 1～255, in fact the scope of then calculating back Skew_Time can not reach 0 between 0～1s; After active router lost efficacy, the computing formula of VRRP convergence time (being the stand-by period that backup router becomes active router) was as follows:
Master_Down_Interval＝(3*Advertisement_Interval)+Skew_time；
According to the minimum configurable value 1s in announcement cycle and the minimum theoretical value 0s of random delay value, the minimum theoretical time that calculates the VRRP convergence time is 3s, in fact the prestissimo of VRRP convergence also needed more than 3 seconds, in the high carrier class of reliability requirement was used, this can not meet the demands.
The mode of available technology adopting BFD (Bidirectional Forwarding Detection, two-way forwarding detects) for VRRP improves the VRRP convergence rate.By configuration BFD agreement and VRRP are associated together, when the active router (Master) of VRRP when breaking down, if router can not receive the VRRP protocol massages at N all after date of BFD regulation, then informing VRRP carries out the state switching between active router and the backup router (Backup), promptly carries out business convergence.Can be configured above-mentioned cycle and N in the BFD agreement, the cycle minimum can be configured to 10ms, and the N minimum can be configured to 3, considers the expense of BFD agreement time delay and VRRP time delay, and VRRP convergence rate optimum can reach 50ms.
Though above-mentioned prior art has improved the convergence rate of VRRP, need additional configuration BFD agreement, increased the complexity of network management, and there is the problem of intercommunication compatibility between each manufacturer in the BFD agreement at present also in the draft stage.
Summary of the invention
In order to solve the problem that improves VRRP convergence rate configuration complexity, poor compatibility in the prior art, the embodiment of the invention provides a kind of Virtual Router Redundancy Protocol VRRP the method for convergence fast, said method comprising the steps of:
After router receives the VRRP protocol massages, resolve described VRRP protocol massages, if it is invalid value that the message in the described VRRP protocol massages sends period field, then search new message newly-increased in the described VRRP protocol massages and send period field, whether the value that more described new message sends period field is consistent with the message transmission cycle that described router sets in advance, if consistent, then send described VRRP protocol massages according to the described message transmission cycle; If it is not invalid value that the message in the described VRRP protocol massages sends period field, then the value according to described message transmission period field sends described VRRP protocol massages.
The embodiment of the invention also provides a kind of router, and described router comprises:
Expansion module, it is invalid value that the message that is used for setting in advance Virtual Router Redundancy Protocol VRRP protocol massages sends period field, and the new message of increase sends period field in described VRRP protocol massages, the new message transmission cycle of described increase is used for other routers after receiving described VRRP protocol massages, search new message newly-increased described in the described VRRP protocol massages and send period field, whether the value that more described new message sends period field is consistent with the message transmission cycle that described other routers set in advance, if consistent, then send described VRRP protocol massages according to the described message transmission cycle.
The embodiment of the invention also provides another router, and described router comprises:
Receiver module is used to receive Virtual Router Redundancy Protocol VRRP protocol massages;
Search module, be used to resolve the VRRP protocol massages that described receiver module receives, when the message transmission period field in described VRRP protocol massages is invalid value, searches new message newly-increased in the described VRRP protocol massages and send period field;
Processing module is used for more describedly searching the value that new message that module finds sends period field and the message that described router sets in advance whether send the cycle consistent, if unanimity then sends described VRRP protocol massages according to the described message transmission cycle; If inconsistent, then abandon described VRRP protocol massages;
Compatible modules, being used at described VRRP protocol massages is that message is when sending period field and not being the standard VRRP protocol massages of invalid value, stopping to send message transmission period field is the VRRP protocol massages of invalid value, the value that sends period field with the message in the described standard VRRP protocol massages is that message sends the cycle, sends described standard VRRP protocol massages.The embodiment of the invention is provided with new message and sends the former message transmission cycle weak point of period ratio by expansion VRRP protocol massages, makes the VRRP convergence time can reach Millisecond, has greatly improved the constringency performance of VRRP, satisfies the carrier class demand.
Description of drawings
Fig. 1 is the embodiment of the invention Virtual Router Redundancy Protocol method flow diagram of convergence fast;
Fig. 2 is the structure chart of a kind of router of the embodiment of the invention;
Fig. 3 is the structure chart of the another kind of router of the embodiment of the invention.
Embodiment
The invention will be further described below in conjunction with the drawings and specific embodiments, but the present invention is not limited to the following examples.
The embodiment of the invention is expanded standard VRRP protocol massages, by increasing the announcement cycle that new field is provided with Millisecond, and the unit of relevant timer is also revised, thereby makes the VRRP convergence can reach Millisecond.
Referring to Fig. 1, the embodiment of the invention provides a kind of Virtual Router Redundancy Protocol method of convergence fast, specifically may further comprise the steps:
Step 101: support the local router of expansion VRRP protocol massages to receive the VRRP protocol massages, this message may be the VRRP protocol massages of standard, also may be the VRRP protocol massages after the expansion;
The reference format of VRRP protocol massages is as shown in table 1 in the prior art:
Table 1
The VRRP protocol massages of expansion is meant standard VRRP protocol massages is carried out improved message, promptly increases new message and send period field in message: Real Adver Int field, be used for being provided with the new announcement cycle, and its length is 32bit, unit is a millisecond; And be provided with when message transmission period field is invalid value, promptly when the value of Ader Int field was 0, the value in actual announcement cycle was the value of Real Adver Iht field.The form of the VRRP protocol massages after the expansion is as shown in table 2:
Table 2
Consider the bearing capacity of router, the lower limit of Real Adver Int field is set to be not less than 10ms usually, thereby prevents to send the burden that the VRRP protocol massages can increase router by the cycle less than 10ms.
In order to shorten the convergence time of VRRP, the higher limit of general Real Adver Int field is set to be no more than the lower limit of announcement cycle Ader Int field, the lower limit of Ader Int field is 1s, be 1000ms, the higher limit that therefore Real Adver Int field is set is the value that is less than or equal to 1000ms, as 1000ms or 999ms.
The configurable scope of transmission cycle of the VRRP protocol massages after the expansion is 10ms～1000ms, because the transmission periodic regime of standard VRRP protocol massages is 1s～255s, the higher limit in the transmission cycle of the VRRP protocol massages after the lower limit in the transmission cycle of standard VRRP protocol massages and the expansion overlaps, therefore when configuration expansion VRRP protocol massages, in more than or equal to 10ms and scope, be configured usually less than 1000ms.
Because local router is a router of supporting expansion VRRP protocol massages, so local router can be pressed the format configuration VRRP Extended Protocol message of table 2 in advance, and by the scope that increases Real Adver Int field newly (10ms～1000ms) dispose local message to send the cycle, for example, 10ms or 20ms.
Step 102: local router is resolved the message of receiving, judges that according to the Ader Int field in the message this message is standard agreement message or Extended Protocol message; If the value of Adver Int field is 0, show that then this message is the Extended Protocol message, execution in step 103; If the value of Adver Int field is non-0, show that then this message is the standard agreement message, execution in step 104.
Step 103: local router is searched the Real Adver Int field in the Extended Protocol message, relatively whether the pre-configured message of the value of this field and local router to send the cycle identical, if it is identical, then continue to send the Extended Protocol message, can realize the VRRP convergence of Millisecond in this case according to this cycle; If different, then abandon this Extended Protocol message, be left intact.
For example, the value in the Real Adver Iht field in the Extended Protocol message that local router is received is 10ms, also is 10ms if the pre-configured message of local router sends the cycle, and then continuing with 10ms is the cycle to send the Extended Protocol message; If the pre-configured message transmission cycle of local router is 20ms, then abandon this Extended Protocol message, be left intact.
Send the situation that value that cycle and new message in the VRRP protocol massages of receiving send period field equates for the pre-configured message of local router, the time that VRRP restrains specifically is calculated as follows:
1) because the transmitting time Advertisement_Interval minimum of VRRP protocol massages can be configured to 10ms, then the random delay value is:
The configurable minimum value of Skew_time=((256-Priority)/256) * Advertisement_Interval;
Because the theoretical scope of priority is 1～255, then result calculated is that the theoretical scope of random delay value is 0～10ms;
2) time of VRRP convergence is:
Master_Down_Interval＝(3*Advertisement_Interval)+Skew_time；
The VRRP convergence time that calculates is compared between 3～4s with the standard VRRP agreement rapid convergence time between 30ms～40ms, is greatly improved, and can reaches Millisecond.
Step 104: local router stops to send the Extended Protocol message, and the Adver Int field value in the standard agreement message of receiving is sent the cycle as message, sends the standard agreement message, thereby it is compatible forward that the embodiment of the invention is had.
For the router of not supporting Extended Protocol, when receiving the Extended Protocol message, directly dropping packets is left intact.
Referring to Fig. 2, the embodiment of the invention also provides a kind of router, specifically comprises:
Expansion module, it is invalid value that the message that is used for setting in advance the VRRP protocol massages sends period field, and increases new message send period field in the VRRP protocol massages.For example, the value that message sends period field is set to 0, makes it invalid.
Above-mentioned router also comprises:
The upper limit is provided with module, is used for setting in advance the lower limit that message that higher limit that the newly-increased new message of expansion module sends period field is no more than the VRRP protocol massages sends period field.For example, the higher limit that new message transmission period field is set is 999ms, sends the lower limit 1s of period field less than message.
Above-mentioned router also comprises:
Lower limit is provided with module, is used for being provided with according to the bearing capacity of router in advance the lower limit of the newly-increased new message transmission period field of expansion module.For example, the lower limit that new message transmission period field is set is 10ms, prevents to send the burden that the VRRP protocol massages can increase router by the cycle less than 10ms.
Referring to Fig. 3, the embodiment of the invention also provides a kind of router, specifically comprises:
(1) receiver module is used to receive the VRRP protocol massages;
(2) search module, be used to resolve the VRRP protocol massages that receiver module receives, when the message transmission period field in this VRRP protocol massages is invalid value, searches new message newly-increased in this VRRP protocol massages and send period field;
(3) processing module, whether being used for relatively searching the value that new message that module finds sends period field and the message that router is provided with in this locality, to send the cycle consistent, if unanimity, then according to this message transmission cycle transmission VRRP protocol massages.
Above-mentioned router also comprises:
Compatible modules is used for stopping to send above-mentioned VRRP protocol massages when receiver module receives standard VRRP protocol massages, and the value that sends period field with the message in the standard VRRP protocol massages of receiving is that message sends the cycle, sends standard VRRP protocol massages.
The embodiment of the invention is provided with new message and sends period ratio message transmission cycle weak point by expansion VRRP protocol massages, makes the VRRP convergence time can reach Millisecond, has greatly improved the constringency performance of VRRP, satisfies the carrier class demand; The lower limit that new message sends the cycle is set to more than the 10ms, avoids increasing the burden of router; The router of supporting VRRP Extended Protocol message stops to send the Extended Protocol message when receiving VRRP standard agreement message, transfer to sending the standard agreement message, thereby have favorable compatibility.
The embodiment of the invention can utilize software to realize, as realizing that by the C Programming with Pascal Language this software can be stored in the read/write memory medium, for example, the hard disk of router or CF (Compact Flash, standard flash memory) card or the like.
Above-described embodiment is a more preferably embodiment of the present invention, and common variation that those skilled in the art carries out in the technical solution of the present invention scope and replacement all should be included in protection scope of the present invention.
Claims (9)
1. the method that Virtual Router Redundancy Protocol VRRP restrains fast is characterized in that, said method comprising the steps of:
After router receives the VRRP protocol massages, resolve described VRRP protocol massages;
If it is invalid value that the message in the described VRRP protocol massages sends period field, then search new message newly-increased in the described VRRP protocol massages and send period field, whether the value that more described new message sends period field is consistent with the message transmission cycle that described router sets in advance, if consistent, then send described VRRP protocol massages according to the described message transmission cycle;
If it is not invalid value that the message in the described VRRP protocol massages sends period field, then the value according to described message transmission period field sends described VRRP protocol massages.
2. Virtual Router Redundancy Protocol according to claim 1 is the method for convergence fast, it is characterized in that, when the value of the message transmission period field in described VRRP protocol massages is zero, judge that the message transmission period field in the described VRRP protocol massages is an invalid value.
3. Virtual Router Redundancy Protocol according to claim 1 is the method for convergence fast, it is characterized in that described method also comprises:
The higher limit that sets in advance new message transmission period field in the described VRRP protocol massages is no more than the lower limit of message transmission period field in the described VRRP protocol massages.
4. Virtual Router Redundancy Protocol according to claim 1 is the method for convergence fast, it is characterized in that described method also comprises:
The lower limit of new message transmission period field in the described VRRP protocol massages is set according to the bearing capacity of described router in advance.
5. Virtual Router Redundancy Protocol according to claim 1 is the method for convergence fast, it is characterized in that described method also comprises:
When described router receives described message when sending period field and not being the standard VRRP protocol massages of invalid value, stopping to send described message transmission period field is the VRRP protocol massages of invalid value, the value that sends period field with the message in the standard VRRP protocol massages of receiving is that message sends the cycle, sends standard VRRP protocol massages.
6. a router is characterized in that, described router comprises:
Expansion module, it is invalid value that the message that is used for setting in advance Virtual Router Redundancy Protocol VRRP protocol massages sends period field, and the new message of increase sends period field in described VRRP protocol massages, the new message transmission cycle of described increase is used for other routers after receiving described VRRP protocol massages, search new message newly-increased described in the described VRRP protocol massages and send period field, whether the value that more described new message sends period field is consistent with the message transmission cycle that described other routers set in advance, if consistent, then send described VRRP protocol massages according to the described message transmission cycle.
7. router according to claim 6 is characterized in that, described router also comprises:
The upper limit is provided with module, is used for setting in advance the lower limit that message that higher limit that the newly-increased new message of described expansion module sends period field is no more than described VRRP protocol massages sends period field.
8. router according to claim 6 is characterized in that, described router also comprises:
Lower limit is provided with module, is used for being provided with according to the bearing capacity of described router in advance the lower limit of the newly-increased new message transmission period field of described expansion module.
9. a router is characterized in that, described router comprises:
Receiver module is used to receive Virtual Router Redundancy Protocol VRRP protocol massages;
Search module, be used to resolve the VRRP protocol massages that described receiver module receives, when the message transmission period field in described VRRP protocol massages is invalid value, searches new message newly-increased in the described VRRP protocol massages and send period field;
Processing module is used for more describedly searching the value that new message that module finds sends period field and the message that described router sets in advance whether send the cycle consistent, if unanimity then sends described VRRP protocol massages according to the described message transmission cycle;
Compatible modules, being used at described VRRP protocol massages is that message is when sending period field and not being the standard VRRP protocol massages of invalid value, stopping to send message transmission period field is the VRRP protocol massages of invalid value, the value that sends period field with the message in the described standard VRRP protocol massages is that message sends the cycle, sends described standard VRRP protocol massages.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710002684A CN100591045C (en) | 2007-01-26 | 2007-01-26 | Method for redundant protocol quick convergence of the virtual router and the router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710002684A CN100591045C (en) | 2007-01-26 | 2007-01-26 | Method for redundant protocol quick convergence of the virtual router and the router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101009651A CN101009651A (en) | 2007-08-01 |
| CN100591045C true CN100591045C (en) | 2010-02-17 |
Family
ID=38697792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710002684A Expired - Fee Related CN100591045C (en) | 2007-01-26 | 2007-01-26 | Method for redundant protocol quick convergence of the virtual router and the router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100591045C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986647A (en) * | 2010-11-04 | 2011-03-16 | 中兴通讯股份有限公司 | VRRP compatible method and device thereof |
| CN102244611A (en) * | 2011-07-04 | 2011-11-16 | 华为技术有限公司 | Method, device and system for transmitting and receiving message based on virtual router redundancy protocol |
| CN104579758B (en) * | 2014-12-22 | 2019-05-07 | 新华三技术有限公司 | A kind of convergent method and apparatus of domain LISP fault detection |
-
2007
- 2007-01-26 CN CN200710002684A patent/CN100591045C/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Virtual Router Redundancy Protocol. S.Knight,D.Wearver,D.Whipple,R.Hinden,D.Mitzel,P.Hunt,P.Higginson,M.Shand,A.Lindem.IETF RFC 2338. 1998 |
| Virtual Router Redundancy Protocol. S.Knight,D.Wearver,D.Whipple,R.Hinden,D.Mitzel,P.Hunt,P.Higginson,M.Shand,A.Lindem.IETF RFC 2338. 1998 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101009651A (en) | 2007-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103534982A (en) | Method, equipment and network virtualization system for protecting business reliability | |
| US8509059B2 (en) | Method for operating a virtual router redundancy protocol router and communication system therefor | |
| CN102185718B (en) | System upgrading method and device | |
| CN112769587A (en) | Forwarding method and device for access flow of dual-homing device and storage medium | |
| CN108337161B (en) | Method for smoothly switching three-layer data flow of MLAG interface fault | |
| CN100492984C (en) | Method for realizing data transfer backup through address interpretation protocol messages | |
| CN101841735B (en) | Frame-type switch, stack system and fault treatment method after stack | |
| CN107911291A (en) | VRRP routers switching method, router, VRRP active-standby switch system and storage medium | |
| CN103067277A (en) | Method of building control channel, forwarding point (FP) and controller | |
| CN102388570B (en) | Single board running method and system under active-standby mode | |
| CN105656645A (en) | Decision making method and device for fault processing of stacking system | |
| CN101588302A (en) | Method and apparatus for updating router | |
| CN102447615A (en) | Switching method and router | |
| WO2013020221A1 (en) | System and method for power reduction in redundant components | |
| CN105340226B (en) | The method and device thereof of the main preparation system switching of dynamic routing equipment | |
| CN100591045C (en) | Method for redundant protocol quick convergence of the virtual router and the router | |
| CN111586505B (en) | Method and device for realizing rapid recovery of main/standby switching service in PON access system | |
| CN1322716C (en) | Key route information monitoring method based on virtual router redundant protocol | |
| CN105763442A (en) | PON system and method avoiding interruption of LACP aggregation link in main-standby switching process | |
| CN101599907A (en) | Flow forwarding method and system | |
| US8902734B2 (en) | System and method for providing communication connection resilience | |
| CN101547147A (en) | Method, device, line card and management unit for message processing | |
| CN102769571B (en) | Graceful restart realization method and equipment | |
| CN102281158A (en) | Line fault processing method and device | |
| CN102404339B (en) | Fire wall system and data processing method based on fire wall system |
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: 20100217 Termination date: 20170126 |