CN101945036A - Judging method for failure of main router of virtual route redundancy protocol and router - Google Patents
Judging method for failure of main router of virtual route redundancy protocol and router Download PDFInfo
- Publication number
- CN101945036A CN101945036A CN2009101519537A CN200910151953A CN101945036A CN 101945036 A CN101945036 A CN 101945036A CN 2009101519537 A CN2009101519537 A CN 2009101519537A CN 200910151953 A CN200910151953 A CN 200910151953A CN 101945036 A CN101945036 A CN 101945036A
- Authority
- CN
- China
- Prior art keywords
- router
- active
- vrrp
- election contest
- judging
- 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
Abstract
The invention discloses a judging method for failure of a main router of a virtual route redundancy protocol and a router, which can shorten the time for judging the failure of the main router, thereby shortening the switching time and reducing the loss of traffic flow. The method of the invention comprises the following steps: switching and judging parameters are configured for each router, the switching and judging parameters comprise a statistical parameter N and a message threshold M, N and M are natural numbers, N is greater than or equal to M, and M is less than or equal to 3; each backup router computes the respective statistical cycle T by the following expression: T is equal to N multiplies announcing time cycle plus slope time according to the statistical parameter; and each backup router counts the number of times that the VRRP announcing message is not received in the respective statistical cycle, and when the accumulated number of times that the VRRP announcing message is not received in the statistical cycle achieves the message threshold M, main and backup election is originated.
Description
Technical field
The present invention relates to the data communication field, be specifically related to determination methods and a kind of router that Virtual Router Redundacy Protocol VRRP (VirtualRouter Redundancy Protoco1) active router lost efficacy.
Background technology
In network based on ICP/IP protocol, in order to guarantee the communication between the equipment that direct physical not connects, must specified circuit by.Specified circuit at present commonly used by method have two kinds: a kind of is by Routing Protocol (such as interior routing protocol RIP and OSPF) dynamic learning; Another kind is a static configuration.It is unpractical all moving dynamic routing protocol in each terminal, and the client operating system platform is not supported dynamic routing protocol mostly, even support also to be subjected to the restriction of many problems such as administration overhead, the degree of convergence, fail safe.Therefore generally adopting terminal IP device static routing configuration, generally is to specify one or more default gateway (Default Gateway) to terminal equipment.The method of static routing has been simplified the complexity of network management and alleviated the communication overhead of terminal equipment, but it still has a shortcoming: if damage as the router of default gateway, all use this gateway must interrupt for next communication of jumping main frame.Even if disposed a plurality of default gateways,, can not switch to new gateway as not restarting terminal equipment.Adopt Virtual Router Redundacy Protocol (Virtual Router Redundancy Protocol is called for short VRRP) can well avoid static defective of specifying gateway.
In the VRRP agreement, two groups of important notions are arranged: VRRP router and virtual router, master control router and backup router.The VRRP router is meant the router of operation VRRP, is physical entity, and virtual router is meant what the VRRP agreement was created, is logical concept.The collaborative work of one group of VRRP router constitutes a virtual router jointly.This virtual router externally shows as a router logic with unique fixed ip address and MAC Address.Be in the role that router in the same VRRP group has two kinds of mutual exclusions: master control router and backup router, there is and has only a router that is in the master control role in the VRRP group, can there be one or more to be in backup role's router.The VRRP agreement uses selection strategy to select one as master control from groups of routers, is responsible for handling ARP (Addree Require Protocol, Address requests agreement) and transmits the IP packet, and other router in the group is ready as the role of backup.When the master control router breaks down for a certain reason, backup router can several seconds the time delay and upgrade to active router.Because this switching need not change IP address and MAC Address, so be transparent to the terminal user system.
Below the basic conception of VRRP agreement and working machine are manufactured and are briefly introduced:
Basic conception:
The VRRP group
The VRRP group is meant and has disposed identical VRID (Virtual Router ID), and has a same virtual address, be operated in the set of router in the broadcast domain, general VRRP group is made up of two or more router, and the VRPP that has only an equipment in VRRP group is in, and main to use state, other equipment all be to be in stand-by state.
The VRRP state:
DISABLE (closing) state: a certain VRRP group does not dispose main virtual ip address, and initial configuration is in this state;
INITIAL (initially) state: a certain VRRP configuration set main virtual ip address, but its interface quits work (Down) or do not have interface IP address.
MASTER (master) state: the master uses the VRRP router, and the router that is in this state has VRRP virtual ip address and virtual MAC, and the response purpose is the request of virtual IP address and MAC, and timed sending VRRP protocol massages is given other VRRP equipment.
BACKUP (backup) state: backup VRRP router, the router under this state receives the VRRP message, if do not receive the notification packet of main equipment within a certain period of time, this state can become the MASTER state.
VRRP PRIORITY (priority), each VRRP router have the priority (1-255) of oneself, and carry out active and standby election contest by this priority, and what priority was high is host apparatus.Agreement regulation VRRP group default priority is 100.
ADVERTISE_TIME (notification time), the VRRP notification time, being in main VRRP group with state need send a notification packet a notification time in the cycle, and VRRP agreement regulation acquiescence notification time is 1 second.
MASTER_DOWN_TIME (master server out-of-service time), the VRRP that is in stand-by state organizes, if do not receive the message that priority ratio oneself is high in MASTER_DOWN_TIME, need switch to the main state of using to main frame.The computing formula of MASTER_DOWN_TIME is as follows:
SKEW_TIME＝(255-PRIORITY)/255；
MASTER_DOWN_TIME＝3*ADVERTISE_TIME+SKEW_TIME；
Wherein SKEW_TIME is the slope time of agreement regulation.
VRRP Track strategy, VRRP follows the tracks of Link State (interface UP/DOWN, route, BFD etc.), takes certain action policy according to Link State.
Propagate in a broadcast domain by protocol massages between the VRRP group, and carry out active and standby election contest, reach the purpose of standby redundancy by the height of priority.The double layer network that needs a connection below two VRRP routers, be in main with the interface of the VRRP router state under by configuration VRRP, to other VRRP routers transmission protocol massages.The VRRP router is received the VRRP protocol massages of other router, by priority ratio, changes own residing state and campaigns for out active/standby gateway, and in-group priority is the highest serves as the main gateway of using, other as standby gateway.
The main multicast notification packet that relies on the primary route device between the host-standby communication of VRRP, standby router monitors the state of primary route device by notification packet, and keeps stand-by state.Each VRRP group of VRRP agreement regulation host apparatus need be sent out a notification packet in each announcement cycle, and stand-by equipment does not receive notification packet in continuous three announcement cycles, will become main equipment to oneself, and produces active and standby election contest.The router of winning in the election contest of equipment group sends VRRP group notification packet.Because general each announcement cycle is 1 second, continuous like this three announcement cycles are three seconds time.
Though the VRRP agreement can several seconds the time delay by backup router and upgrade to active router, under high bandwidth and multiple services application scenarios, may cause losing of service traffics, thereby influence user's business experience.Specifically, because backup router will just be initiated active and standby election contest announcement at 3 all after dates of announcement, default each announcement cycle is 1 second, and 3 announcement cycles are 3 seconds so.If transmission rate is 100Mbps (megabit per second), will there be the data of 300Mbits to lose so because of routing failure.
Summary of the invention
The technical problem to be solved in the present invention provides determination methods and a kind of router that a kind of Virtual Router Redundacy Protocol active router lost efficacy, and can shorten the judgement time that active router was lost efficacy, and then shortens switching time, reduces losing of service traffics.
For solving the problems of the technologies described above, the invention provides the determination methods that active router lost efficacy among a kind of Virtual Router Redundacy Protocol VRRP, comprising:
Be each configuration of routers switching judging parameter, described switching judging parameter comprises statistical parameter N and message threshold value M, and N and M are natural number, N 〉=M, M≤3;
Each backup router calculates separately statistic period T according to statistical parameter according to following formula:
T=N* notification time cycle+slope time;
Each backup router is added up the number of times of not receiving the VRRP notification packet in measurement period separately, when the number of times accumulative total of not receiving the VRRP notification packet in the measurement period reaches message threshold value M, initiate active and standby election contest.
Further, active router receives the message of the active and standby election contest of backup router transmission, adjusts the priority of oneself, participates in active and standby election contest.
Further, the described slope time equal=(255-PRIORITY)/255; Wherein, PRIORITY is the priority of backup router.
For solving the problems of the technologies described above, the present invention also provides a kind of router, comprises receiving element, computing unit, statistics judging unit and election contest unit:
Described receiving element is used to receive the switching judging parameter of VRRP notification packet and configuration, and described switching judging parameter comprises statistical parameter N and message threshold value M, and N and M are natural number, N 〉=M, M≤3;
Described computing unit is used for according to statistical parameter according to following formula counting statistics period T: T=N* notification time cycle+slope time;
Described statistics judging unit is used to add up the number of times M ' that does not receive the VRRP notification packet in each measurement period, when judging that M ' equals message threshold value M, sends signal to the election contest unit;
Described election contest unit is used for initiating active and standby election contest behind the signal that receives the transmission of statistics judging unit.
Further, the described slope time equal=(255-PRIORITY)/255; Wherein, PRIORITY is the priority of backup router.
Further, described statistics judging unit when judging that M ' is not equal to message threshold value M, is proceeded statistics, after a measurement period arrives, adds up again.
Further, the active and standby election contest of described initiation is to point to the message that active router sends active and standby election contest.
The present invention uses dynamic duration threshold value to come the determination methods that lost efficacy at active router among the VRRP in Ethernet and IP communication network.Can effectively shorten the time that backup router judges whether active router lost efficacy.
Adopt the method for the invention, can under the unsettled situation of active router, prepare active and standby election contest and active and standby switching in advance, prevent unnecessary active and standby election contest simultaneously.And can dispose the competitive strategy of VRRP according to network performance, the configuration backup server is initiated the opportunity of main and standby competition neatly.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 initiates the flow chart of active and standby election contest for backup router;
Fig. 2 receives the flow chart that participates in active and standby election contest after the message of active and standby election contest for active router;
Fig. 3 is for realizing the router schematic diagram of the inventive method.
Embodiment
Inventive concept of the present invention is: be each configuration of routers switching judging parameter, comprise statistical parameter N and message threshold value M, N and M are natural number, N 〉=M, M≤3; Each backup router calculates separately statistic period T according to statistical parameter according to following formula: T=N* notification time cycle+slope time; Each backup router is added up the number of times of not receiving the VRRP notification packet in measurement period separately, when the number of times accumulative total of not receiving the VRRP notification packet in the measurement period reaches message threshold value M, initiate active and standby election contest.
The parameter N of announcement measurement period and start the threshold value M of active and standby election contest can be determined by the configuration to active and standby router, also can transmit by the expansion to the field of VRRP message.
Receive the message of active and standby election contest when active router after, participate in active and standby election contest.The router of winning in election contest sends VRRP group notification packet, becomes active router.
The flow process of initiating active and standby election contest with a backup router is that example describes, and the flow process of other backup routers is identical, as shown in Figure 1, may further comprise the steps:
Statistic period T: T=N* notification time cycle+slope time;
Wherein, the notification time cycle is generally the fixed value of agreement regulation; Slope time SKEW_TIME=(255-PRIORITY)/255; Wherein PRIORITY is the priority of this backup router;
Two timers can be set, and a timer is used for the timing notification time cycle, and another is used for the timing measurement period;
Can be carried the time started in message by webmaster, each backup router carries out timing according to the time started of writing down in the message, perhaps just picks up counting after entering this flow process after the election contest end.
Step 180 is initiated the active and standby election contest of VRRP.
Active router receive after the message of active and standby election contest flow process as shown in Figure 2, comprising:
Step 220 is pressed existing protocol and is adjusted the priority of oneself;
Step 230 participates in active and standby election contest.
By above-mentioned example, can be according to by in measurement period, not receiving the number of times M ' of VRRP notification packet, and when judging that M ' equals threshold value M, start VRRP election contest mechanism.When backup router M not announcement failure occurred N announcement phase the inside, then start the competition announcement.Can in announcing back 1 announcement cycle of failure for the last time, active router just start competition like this.Having avoided will experiencing in the RFC2338 of VRRP and two versions of RFC3678 3 announcement cycles just starts the disadvantage that the election contest announcement brings: excessive cycle, the service outage duration that brings is long.When active router normally sends the VRRP notification packet, and for some reason, when backup router is not received the VRRP notification packet, can be by adjusting the value of switching judging parameter M and N, adjust backup router and initiate the opportunity of main and standby competition, thereby avoid unnecessary active and standby election contest.And by the number of times of configuration measurement period and the threshold value of the active and standby election contest of startup, can be configured according to network environment.
A kind of router of realizing said method as shown in Figure 3, comprises receiving element, computing unit, statistics judging unit and election contest unit, wherein:
Receiving element is used to receive the switching judging parameter of VRRP notification packet and configuration, and described switching judging parameter comprises statistical parameter N and message threshold value M, and N and M are natural number, N 〉=M, M≤3;
Computing unit is used for according to statistical parameter according to following formula counting statistics period T: T=N* notification time cycle+slope time;
The statistics judging unit is used to add up the number of times M ' that does not receive the VRRP notification packet in each measurement period, when judging that M ' equals message threshold value M, sends signal to the election contest unit;
The statistics judging unit is proceeded statistics when judging that M ' is not equal to message threshold value M, after a measurement period arrives, add up again.
The election contest unit is used for initiating active and standby election contest behind the signal that receives the transmission of statistics judging unit.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (7)
1. the determination methods that active router lost efficacy among the Virtual Router Redundacy Protocol VRRP is characterized in that, comprising:
Be each configuration of routers switching judging parameter, described switching judging parameter comprises statistical parameter N and message threshold value M, and N and M are natural number, N 〉=M, M≤3;
Each backup router calculates separately statistic period T according to statistical parameter according to following formula:
T=N* notification time cycle+slope time;
Each backup router is added up the number of times of not receiving the VRRP notification packet in measurement period separately, when the number of times accumulative total of not receiving the VRRP notification packet in the measurement period reaches message threshold value M, initiate active and standby election contest.
2. the method for claim 1 is characterized in that,
Active router receives the message of the active and standby election contest of backup router transmission, adjusts the priority of oneself, participates in active and standby election contest.
3. the method for claim 1 is characterized in that,
The described slope time equals=(255-PRIORITY)/255; Wherein, PRIORITY is the priority of backup router.
4. a router is characterized in that, comprises receiving element, computing unit, statistics judging unit and election contest unit:
Described receiving element is used to receive the switching judging parameter of VRRP notification packet and configuration, and described switching judging parameter comprises statistical parameter N and message threshold value M, and N and M are natural number, N 〉=M, M≤3;
Described computing unit is used for according to statistical parameter according to following formula counting statistics period T: T=N* notification time cycle+slope time;
Described statistics judging unit is used to add up the number of times M ' that does not receive the VRRP notification packet in each measurement period, when judging that M ' equals message threshold value M, sends signal to the election contest unit;
Described election contest unit is used for initiating active and standby election contest behind the signal that receives the transmission of statistics judging unit.
5. router as claimed in claim 4 is characterized in that,
The described slope time equals=(255-PRIORITY)/255; Wherein, PRIORITY is the priority of backup router.
6. router as claimed in claim 4 is characterized in that,
Described statistics judging unit when judging that M ' is not equal to message threshold value M, is proceeded statistics, after a measurement period arrives, adds up again.
7. router as claimed in claim 4 is characterized in that,
The active and standby election contest of described initiation is to point to the message that active router sends active and standby election contest.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101519537A CN101945036B (en) | 2009-07-08 | 2009-07-08 | Judging method for failure of main router of virtual route redundancy protocol and router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101519537A CN101945036B (en) | 2009-07-08 | 2009-07-08 | Judging method for failure of main router of virtual route redundancy protocol and router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101945036A true CN101945036A (en) | 2011-01-12 |
| CN101945036B CN101945036B (en) | 2013-02-27 |
Family
ID=43436819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101519537A Expired - Fee Related CN101945036B (en) | 2009-07-08 | 2009-07-08 | Judging method for failure of main router of virtual route redundancy protocol and router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101945036B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102387087A (en) * | 2011-12-18 | 2012-03-21 | 西安安智科技有限公司 | Method and system for realizing standby route based on active detection technique |
| CN103441940A (en) * | 2013-08-29 | 2013-12-11 | 华为技术有限公司 | Method and device for switching network device from stand-by state to main state and network device |
| CN105515840A (en) * | 2015-11-30 | 2016-04-20 | 南京驭环光电科技有限公司 | Blade server redundancy protection method |
| WO2016197603A1 (en) * | 2015-06-12 | 2016-12-15 | 中兴通讯股份有限公司 | Method and apparatus for checking vrrp configuration |
| CN107819556A (en) * | 2016-09-12 | 2018-03-20 | 北京金山云网络技术有限公司 | A kind of service state switching method and device |
| CN112929265A (en) * | 2021-02-08 | 2021-06-08 | 上海弘积信息科技有限公司 | Method for any node to place VRRP any node in main in real time |
| CN113098721A (en) * | 2021-04-07 | 2021-07-09 | 上海商米科技集团股份有限公司 | Multi-bandwidth backup and superposition strategy and method for router |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1780295B (en) * | 2004-11-24 | 2010-06-30 | 杭州华三通信技术有限公司 | Method for realizing redundant router protocol on elastic packet loop |
| CN100479434C (en) * | 2005-09-15 | 2009-04-15 | 华为技术有限公司 | Method and system for realizing virtual router redundant protocol master and standby equipment switching |
-
2009
- 2009-07-08 CN CN2009101519537A patent/CN101945036B/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102387087A (en) * | 2011-12-18 | 2012-03-21 | 西安安智科技有限公司 | Method and system for realizing standby route based on active detection technique |
| CN103441940A (en) * | 2013-08-29 | 2013-12-11 | 华为技术有限公司 | Method and device for switching network device from stand-by state to main state and network device |
| CN103441940B (en) * | 2013-08-29 | 2017-12-15 | 华为技术有限公司 | The network equipment is by the switching method, device and the network equipment for state to major state |
| WO2016197603A1 (en) * | 2015-06-12 | 2016-12-15 | 中兴通讯股份有限公司 | Method and apparatus for checking vrrp configuration |
| CN106254087A (en) * | 2015-06-12 | 2016-12-21 | 中兴通讯股份有限公司 | A kind of method and apparatus checking that VRRP configures |
| CN105515840A (en) * | 2015-11-30 | 2016-04-20 | 南京驭环光电科技有限公司 | Blade server redundancy protection method |
| CN107819556A (en) * | 2016-09-12 | 2018-03-20 | 北京金山云网络技术有限公司 | A kind of service state switching method and device |
| CN107819556B (en) * | 2016-09-12 | 2020-04-28 | 北京金山云网络技术有限公司 | Service state switching method and device |
| CN112929265A (en) * | 2021-02-08 | 2021-06-08 | 上海弘积信息科技有限公司 | Method for any node to place VRRP any node in main in real time |
| CN113098721A (en) * | 2021-04-07 | 2021-07-09 | 上海商米科技集团股份有限公司 | Multi-bandwidth backup and superposition strategy and method for router |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101945036B (en) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101945036B (en) | Judging method for failure of main router of virtual route redundancy protocol and router | |
| EP3324576B1 (en) | System for fast detection of communication path failures | |
| US11032205B2 (en) | Flow control method and switching device | |
| US9270524B2 (en) | Method and device for LACP link switching and data transmission | |
| CN108306777B (en) | SDN controller-based virtual gateway active/standby switching method and device | |
| US9705782B2 (en) | Method and system for efficient graceful restart in an open shortest path first (OSPF) network | |
| US8509059B2 (en) | Method for operating a virtual router redundancy protocol router and communication system therefor | |
| CN101984573B (en) | Method and system for distributed realization of LACP standard state machine | |
| CN101729426B (en) | Method and system for quickly switching between master device and standby device of virtual router redundancy protocol (VRRP) | |
| JP5784139B2 (en) | Communications system | |
| CN105119822A (en) | Backup group management method and system based on VRRP (Virtual Router Redundancy Protocol) | |
| CN107911291A (en) | VRRP routers switching method, router, VRRP active-standby switch system and storage medium | |
| JP2006262169A (en) | Inter-ring connection method and device | |
| WO2012048585A1 (en) | Switching method and router | |
| KR101017540B1 (en) | Uninterrupted network control message generation during local node outages | |
| CN105939254B (en) | The method and device of VRRP backup group state switching | |
| CN100459585C (en) | Method for avoiding route equipment frequent switchover state and one type route equipment | |
| EP2628274B1 (en) | Reducing continuity check message (ccm) bursts in connectivity fault management (cfm) maintenance association (ma) | |
| CN101155129A (en) | Method for implementing dynamic optimal adjustment of virtual routing notification time | |
| CN101945083B (en) | Authentication method and counterfeit judgment method for virtual router redundancy protocol | |
| US20080151892A1 (en) | Method, Copumter Program Product, and Apparatus for Providing Passive Automated Provisioning | |
| CN100550845C (en) | The method and apparatus that a kind of message sends | |
| CN111934939B (en) | Network node fault detection method, device and system | |
| CN112367253A (en) | Method for solving multiple switching of low-priority equipment main/standby states when vrrp protocol is started in preemption mode | |
| CN101459613B (en) | Method and device for transmitting route updating packet |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20171229 Address after: 224300 two groups 198 in Fuyu Town, Fuyu Town, Sheyang County, Yancheng City, Jiangsu Province Patentee after: Liu Delian Address before: 518057 Nanshan District high tech Industrial Park, Guangdong, South Road, science and technology, ZTE building, legal department Patentee before: ZTE Corporation |
|
| CB03 | Change of inventor or designer information | ||
| CB03 | Change of inventor or designer information |
Inventor after: Liu Delian Inventor before: Liu Zhiwei Inventor before: Gao Lu |
|
| 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: 20130227 Termination date: 20190708 |