IP Library Granted Patent US 8,625,458
Granted Patent B2
US 8,625,458 · App. 12/787,981 · Granted Jan 7, 2014

Dynamic route cost adjustment of VRRP enabled subnets for routing protocols

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,625,458
App. No.
12/787,981
Granted
Jan 7, 2014
Kind
B2
Abstract

The invention is directed to routing data packets in networks having routers configured as a virtual router using virtual router redundancy protocol (VRRP). Embodiments of the invention adjust route metrics to aid in providing predictable selection of routes into VRRP subnets. Advantageously, providing predictable selection of routes into VRRP subnets enhances a network operator's ability to meet service level agreements for critical or delay sensitive applications.

Claims (33)

1. A method of adjusting route metrics in a data packet router, comprising the steps of:

determining if virtual routing redundancy protocol (VRRP) routing is enabled on the router;

determining, responsive to VRRP being enabled on the router, if the router is a backup VRRP router;

setting on the router, responsive to VRRP being enabled on the router and the router being a VRRP backup router, a pointer in a routing information base (RIB) entry for an interface of the router to point to a first metric entry of a management information base (MIB) object corresponding to the interface; and

setting on the router, responsive to VRRP being enabled on the router and the router not being a VRRP backup router, the pointer to point to a second metric entry of the MIB object, wherein the second metric entry has a value that is different than a value of the first metric entry.

2. The method of claim 1 , wherein the value of the second metric entry is lower than the value of the first metric entry.

3. The method of claim 2 , wherein the value of the first metric entry equals a configurable offset value plus a default value.

4. The method of claim 3 , wherein the value of the second metric entry equals the default value.

5. The method of claim 1 , further comprising the step of:

setting on the router, responsive to VRRP not being enabled on the router, the pointer to point to the second metric entry of the MIB object.

6. The method of claim 4 , further comprising the step of:

setting on the router, responsive to VRRP not being enabled on the router, the pointer to point to the second metric entry of the MIB object.

7. The method of claim 1 , wherein the step of determining if VRRP routing is enabled on the router comprises checking a VRRP flag on the router.

8. The method of claim 1 , wherein the step of determining if the router is a backup VRRP router comprises checking a state of a virtual router identifier VRID of the router.

9. The method of claim 1 , wherein if VRRP routing is enabled on the router, the interface is connected to a VRRP subnet, the subnet connected to another VRRP enabled router such that both said routers form a VRRP virtual router configuration.

10. A data packet router capable of executing virtual routing redundancy protocol (VRRB), comprising:

a routing information base (RIB) having an entry including a pointer;

a management information base (MIB) having an object corresponding to an interface of the router;

a VRRP flag for providing an indication whether or not VRRP routing is enabled on the router;

a virtual router identifier VRID for indicating whether or not the router is a backup VRRP router when VRRP routing is enabled on the router; and

a pointer reference circuit for causing the pointer to point to a first metric of the object when VRRP routing is enabled on the router and the router is a backup VRRP router and for causing the pointer to otherwise point to a second metric of the object, wherein the pointer referencing circuit comprises the VRRP flag.

11. The router of claim 10 , wherein the second metric has a value that is different than a value of the first metric.

12. The router of claim 11 , wherein the value of the second first metric entry is lower than the value of the first metric entry.

13. The router of claim 12 , wherein the value of the first metric entry equals a configurable offset value plus a default value.

14. The router of claim 13 , wherein the value of the second metric entry equals the default value.

15. The method of claim 1 , wherein the pointer in the RIB entry corresponds to a cost metric for the interface.

16. The method of claim 1 , wherein the MIB object is an IpRouteEntry object.

17. The method of claim 9 , further comprising providing the entry in the RIB via a route advertisement to a router outside of the VRRP virtual router configuration.

18. A method of adjusting route metrics in a data packet router, comprising the steps of:

determining if virtual routing redundancy protocol (VRRP) routing is enabled on the router;

determining, responsive to VRRP being enabled on the router, if the router is a backup VRRP router;

setting on the router, responsive to VRRP being enabled on the router and the router being a VRRP backup router, a pointer in a routing information base (RIB) entry for an interface of the router to point to a first metric entry of a management information base (MIB) object corresponding to the interface; and

setting on the router, responsive to VRRP being enabled on the router and the router not being a VRRP backup router, the pointer to point to a second metric entry of the MIB object, wherein the second metric entry has a value that is different than a value of the first metric entry, wherein the RIB entry is used for a protocol other than VRRP.

Assignments (14)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033949/0016 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2013
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 031650/0207 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2010
From: RODRIGUEZ PEREZ, DAVID; VARGAS, EDGARD
To: ALCATEL-LUCENT USA, INC.
Reel/Frame 024444/0585 →