IP Library Granted Patent US 9,923,804
Granted Patent B2
US 9,923,804 · App. 15/427,855 · Granted Mar 20, 2018

Multi-router IGP fate sharing

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 9,923,804
App. No.
15/427,855
Granted
Mar 20, 2018
Kind
B2
Abstract

A method for routing communication traffic in a network includes detecting that a link in a parallel link configuration has failed and, in response, adjusting one or more metrics associated with other links in the parallel link configuration to indicate that none of the links in the parallel configuration are available. A router connected to a direct link in a parallel link configuration including one or more other routers connected to one or more indirect links, respectively, includes a memory storing configuration parameters specifying a minimum number of links required to be operational in the parallel link configuration and an artificially high cost, and a link metric adjustment module operable to set a metric of the direct link to the artificially high cost until the minimum number of required links are operational after startup of the router or failure and reactivation of the direct link.

Claims (7)

1. A method for routing communication traffic in a network, the method comprising:

detecting that a link in a parallel link configuration has failed;

in response to detecting that the link in the parallel link configuration has failed, adjusting one or more metrics associated with other links in the parallel link configuration to indicate that none of the links in the parallel configuration are available; and

propagating the adjusted one or more metrics throughout the network,

wherein adjusting the one or more metrics comprises setting at least one of the one or more metrics to a maximum metric minus an adjustment factor that is a function of the number of links in the parallel link configuration, and

wherein the adjustment factor is equal to a base adjustment value minus a minimum link number representing a minimum number of normally operational links required in the parallel link configuration.

2. The method of claim 1 , wherein propagating the adjusted one or more metrics comprises advertising the adjusted one or more metrics according to an Interior Gateway Protocol.

Assignments (3)
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (SECOND LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0749 →
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (FIRST LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0858 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2017
From: GIBBINGS, CHRISTOPHER J.
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 041280/0493 →