Method and apparatus for learning VRRP backup routers

• US 7,929,420 B2
• Filed: 02/02/2007
• Issued: 04/19/2011
• Est. Priority Date: 02/02/2006
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Jesuraj, Ramasamy
• Primary Examiner(s): Hsu, Alpus H
• Assistant Examiner(s): HASSAN, SAAD K
• Application Number:
  US11/701,620
• Publication Number:
  US 20070230472A1
• Time in Patent Office: 1,537 Days
• Field of Search: 370216-228, 370241-253, 370/392, 370/255, 370/409, 709/208, 709/221, 709/223, 714/4
• US Class Current: 370/218
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/586 of virtual routers

Abstract

A method and apparatus for learning the identity of VRRP backup router(s) for a VRRP master router enables the identity of VRRP backup routers to be determined quickly on demand, or enables a table of VRRP master and backup routers to be established over time. A VRRP query message type is defined as a type of VRRP message that will enable the routers on the network to be queried to determine which router(s) are VRRP backup routers for a virtual IP address associated with a VRRP master. The VRRP query message may be initiated by the VRRP master, a network management system, or another entity. The VRRP backup routers may respond with a VRRP response message, which is also defined as a type of VRRP message. The VRRP response message may be unicast to the VRRP master or network management system, or broadcast to enable a table of VRRP master/backup routers to be created.

Claims

1. A method for learning which Virtual Router Redundancy Protocol (VRRP) backup routers are configured to assume responsibility for a virtual IP address upon failure of a master VRRP router associated with the virtual IP address, the method comprising the steps of:

causing a VRRP query message identifying the virtual IP address to be transmitted on a network to a set of VRRP backup routers on the network, the set of VRRP backup routers including both VRRP backup routers that are configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, and VRRP backup routers that are not configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address; and

receiving, in response to the VRRP query message, VRRP response messages relating to the virtual IP address only from the VRRP backup routers in the set that are configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, and not receiving the VRRP response messages relating to the virtual IP address from the VRRP backup routers in the set that are not configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address.

2. The method of claim 1, wherein the step of causing the VRRP query message to be transmitted is performed by the VRRP master router for the virtual IP address.

3. The method of claim 1, wherein the step of causing the VRRP query message to be transmitted is performed by a network management system.

4. The method of claim 3, wherein the step of causing the VRRP query message to be transmitted is performed by a network management system, and wherein the VRRP query message is generated by the VRRP master router for the virtual IP address.

5. The method of claim 1, wherein the VRRP query message has a message type value specific to identify the VRRP query message as requesting information about the VRRP backup routers configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, the master VRRP router being the router that is responsible for handling IP traffic addressed to the virtual IP address.

6. The method of claim 1, wherein the VRRP response message has a message type value specific to identify the VRRP response message as containing information about at least one of the VRRP backup routers configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, the master VRRP router being the router that is responsible for handling IP traffic addressed to the virtual IP address.

7. A method for learning a Virtual Router Redundancy Protocol (VRRP) backup router for a virtual IP address, the method comprising the steps of:

transmitting, by a VRRP master router for the virtual IP address, a VRRP query message addressed to a set of potential VRRP backup routers, said VRRP query message identifying the virtual IP address, the set of potential VRRP backup routers including both VRRP backup routers that are configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, and a second subset of VRRP backup routers that are not configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address;

transmitting a VRRP response message in response to the VRRP query message, by at least one of VRRP backup routers that is configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address; and

not transmitting the VRRP response message in response to the VRRP query message by all VRRP backup routers that are not configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address.

8. The method of claim 7, wherein the VRRP response message is unicast to the VRRP master router.

9. The method of claim 7, wherein the VRRP response message is broadcast.

10. The method of claim 7, wherein the VRRP master router and the set of potential VRRP backup routers are virtual routers instantiated in a network element.

11. The method of claim 7, wherein the VRRP query message has a message type value specific to identify the VRRP query message as requesting information about the VRRP backup routers configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, the master VRRP router being the router that is responsible for handling IP traffic addressed to the virtual IP address.

12. The method of claim 7, wherein the VRRP response message has a message type value specific to identify the VRRP response message as containing information about at least one of the VRRP backup routers configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, the master VRRP router being the router that is responsible for handling IP traffic addressed to the virtual IP address.

13. A method for providing information about a Virtual Router Redundancy Protocol (VRRP) router, the method comprising the steps of:

receiving, by the VRRP router, a VRRP query message identifying a virtual IP address and requesting information about the existence of a VRRP backup router for the virtual IP address;

determining, by the VRRP router, whether the VRRP router is configured to assume responsibility for the virtual IP address upon failure of a master VRRP router for the virtual IP address; and

in response to said VRRP query message, transmitting by the VRRP router a VRRP response message indicating that the VRRP router is the VRRP backup router for the virtual IP address only if the VRRP router determines that it is configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the address, and not transmitting the VRRP response message by the VRRP router if the VRRP router determines that it is not configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the address.

14. The method of claim 13, wherein the VRRP query message is received from the VRRP master router associated with the virtual IP address.

15. The method of claim 13, wherein the VRRP response message is unicast to a network management system.

16. The method of claim 13, wherein the VRRP backup router is a virtual router instantiated in a network element.

17. The method of claim 13, wherein the VRRP query message has a message type value specific to identify the VRRP query message as requesting information about the VRRP backup routers configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, the master VRRP router being the router that is responsible for handling IP traffic addressed to the virtual IP address.

18. The method of claim 13, wherein the VRRP response message has a message type value specific to identify the VRRP response message as containing information about at least one of the VRRP backup routers configured to assume responsibility for the virtual IP address upon failure of the master VRRP router for the virtual IP address, the master VRRP router being the router that is responsible for handling IP traffic addressed to the virtual IP address.