IP Library Granted Patent US 9,106,556
Granted Patent B2
US 9,106,556 · App. 13/763,840 · Granted Aug 11, 2015

Method to achieve the use of an external metric as the primary tie-breaker in intermediate system to intermediate system (ISIS) route selections

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,106,556
App. No.
13/763,840
Granted
Aug 11, 2015
Kind
B2
Abstract

A method, apparatus and computer program product for providing the use of an external metric as the primary tie-breaker in ISIS route selections is presented. A set of routes are identified that are to be advertised by the router as external routes within a network. The routes are advertised by the router using a Type Length Variable (TLV), wherein the TLV contains metric information to be used as a first tiebreaker when selecting routes. The network is running an Intermediate System To Intermediate System (ISIS) protocol. The TLV includes a 32-bit or a 64-bit administrative tag sub-TLV, the TLV comprising TLV#135, TLV#235, TLV#236, and TLV#237.

Claims (28)

1. A computer-implemented method in which a router performs operations comprising:

receiving, at said router, route advertisements within a network;

determining for a route advertisement if a particular administrative sub-TLV is present in said route advertisement;

when said particular administrative sub-TLV is present in said route advertisement then using metric information in said TLV for said route as a first tie-breaker when selecting between routes; and

when said particular administrative sub-TLV is not present in said route advertisement then using internal ISIS Layer 1 (L1) cost as the first tie-breaker when making a route selection.

2. The method of claim 1 wherein said network is running an Intermediate System To Intermediate System (ISIS) protocol.

3. The method of claim 1 wherein said TLV is selected from the group comprising TLV#135, TLV#235, TLV#236, and TLV#237.

4. The method of claim 1 wherein said TLV includes at least one of the group comprising a 32-bit administrative tag sub-TLV and a 64-bit administrative tag sub-TLV.

5. A non-transitory computer readable storage medium having computer readable code thereon for providing use of an external metric as a primary tie-breaker in route selections, the medium including instructions in which a router performs operations comprising:

receiving, at said router, route advertisements within a network;

determining for a route advertisement if a particular administrative sub-TLV is present in said route advertisement;

when said particular administrative sub-TLV is present in said route advertisement then using metric information in said TLV for said route as a first tie-breaker when selecting between routes; and

when said particular administrative sub-TLV is not present in said route advertisement then using internal ISIS Layer 1 (L1) cost as the first tie-breaker when making a route selection.

6. The computer readable storage medium of claim 5 wherein said network is running an Intermediate System To Intermediate System (ISIS) protocol.

7. The computer readable storage medium of claim 5 wherein said TLV is selected from the group comprising TLV#135, TLV#235, TLV#236, and TLV#237.

8. The computer readable storage medium of claim 5 wherein said TLV includes at least one of the group comprising a 32-bit administrative tag sub-TLV and a 64-bit administrative tag sub-TLV.

9. A router comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application providing use of an external metric as a primary tie-breaker in route selections, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:

receiving, at said router, route advertisements within a network;

determining for a route advertisement if a particular administrative sub-TLV is present in said route advertisement;

when said particular administrative sub-TLV is present in said route advertisement then using metric information in said TLV for said route as a first tie-breaker when selecting between routes; and

when said particular administrative sub-TLV is not present in said route advertisement then using internal ISIS Layer 1 (L1) cost as the first tie-breaker when making a route selection.

10. The router of claim 9 wherein said network is running an Intermediate System To Intermediate System (ISIS) protocol.

11. The router of claim 9 wherein said TLV is selected from the group comprising TLV#135, TLV#235, TLV#236, and TLV#237, and wherein said TLV includes at least one of the group comprising a 32-bit administrative tag sub-TLV and a 64-bit administrative tag sub-TLV.

Assignments (11)
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
THIRD AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 044639/0300 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2017
From: AVAYA INC.; AVAYA COMMUNICATION ISRAEL LTD; AVAYA HOLDINGS LIMITED
To: EXTREME NETWORKS, INC.
Reel/Frame 043569/0047 →
SECOND AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Jul 14, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 043200/0614 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2013
From: KHERA, GAUTAM; STEVENS, LUDOVICO; KEESARA, SRIKANTH
To: AVAYA INC.
Reel/Frame 029787/0787 →