IP Library Granted Patent US 9,225,627
Granted Patent B2
US 9,225,627 · App. 13/591,115 · Granted Dec 29, 2015

Redistributing routes in backbone edge bridge multi-chassis link aggregation group topologies between two 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 9,225,627
App. No.
13/591,115
Granted
Dec 29, 2015
Kind
B2
Abstract

A method, system and computer readable medium for redistributing routes in backbone edge bridge multi-chassis link aggregation group topologies between two routing protocols is described. The method can include learning, at a first node and a second node, a first routing table entry originating from a first side of a network and being received in a first protocol and creating, at the first node and the second node, and generating second routing entry information corresponding to the first routing table entry, in a second protocol different from the first protocol. The method can also include exchanging the second routing entry information between the first node and the second node. The first node and/or the second node add the second routing entry information to the routing table when the first routing entry is not present in the routing table and ignores the second routing entry information when the first routing entry is present in the routing table.

Claims (42)

1. A method for redistributing routes in backbone edge bridge multi-chassis link aggregation group topologies between two routing protocols, the method comprising:

learning, at a first node and a second node, a first routing table entry originating from a first side of a network and being received in a first protocol, wherein the first node and the second node are each backbone edge bridge devices that are part of a multi-chassis link aggregation group;

creating, at the first node and the second node, second routing entry information regarding the first routing table entry, in a second protocol different from the first protocol, wherein the second protocol is intermediate-system to intermediate-system (ISIS);

setting a tag field in the second routing entry information;

exchanging the second routing entry information between the first node and the second node using the second protocol;

checking, at the first node and the second node, the tag field of the second routing entry information;

when the tag field is set, searching a routing table associated with the first side of the network for the second routing entry information;

adding the second routing entry information to the a routing table associated with a second side of the network when the first routing entry is not present in the routing table associated with the first side of the network; and

ignoring the second routing entry information when the first routing entry is present in the routing table associated with the first side of the network as learned from the first side of the network using the first protocol.

2. The method of claim 1 , wherein the first side of the network is an access side.

3. The method of claim 1 , wherein the second side of the network is a core side.

4. The method of claim 1 , wherein the network is a shortest path bridging network.

5. The method of claim 1 , wherein the tag field is carried inside a prefix advertisement message.

6. The method of claim 5 , wherein the prefix advertisement message is a sub type-length-value (TLV) element of one of an ISIS TLV 135 and an ISIS TLV 185.

7. The method of claim 1 , wherein the first protocol is one of open shortest path first (OSPF), routing information protocol (RIP) and border gateway protocol (BGP).

8. A system comprising:

one or more processors coupled to a nontransitory computer readable medium having stored thereon software instructions that, when executed by the one or more processors, cause the one or more processors to perform a series of operations, the series of operations including:

learning, at a first node and a second node, a first routing table entry originating from a first side of a network and being received in a first protocol, wherein the first node and the second node are each backbone edge bridge devices that are part of a multi-chassis link aggregation group;

creating, at the first node and the second node, second routing entry information regarding the first routing table entry, in a second protocol different from the first protocol, wherein the second protocol is intermediate-system to intermediate-system (ISIS);

setting a tag field in the second routing entry information;

exchanging the second routing entry information between the first node and the second node using the second protocol;

checking, at the first node and the second node, the tag field of the second routing entry information;

when the tag field is set, searching a routing table associated with the first side of the network for the second routing entry information;

adding the second routing entry information to a routing table associated with a second side of the network when the first routing entry is not present in the routing table associated with the first side of the network; and

ignoring the second routing entry information when the first routing entry is present in the routing table associated with the first side of the network as learned from the first side of the network using the first protocol.

9. The system of claim 8 , wherein the first side of the network is an access side.

10. The system of claim 8 , wherein the second side of the network is a core side.

11. The system of claim 8 , wherein the network is a shortest path bridging network.

12. The system of claim 8 , wherein the tag field is carried inside a prefix advertisement message.

13. The system of claim 12 , wherein the prefix advertisement message is a sub type-length-value (TLV) element of one of an ISIS TLV 135 and an ISIS TLV 185.

14. The method of claim 8 , wherein the first protocol is one of open shortest path first (OSPF), routing information protocol (RIP) and border gateway protocol (BGP).

15. A nontransitory computer readable medium having stored thereon software instructions that, when executed by a processor, cause the processor to perform a series of operations comprising:

learning, at a first node and a second node, a first routing table entry originating from a first side of a network and being received in a first protocol, wherein the first node and the second node are each backbone edge bridge devices that are part of a multi-chassis link aggregation group;

creating, at the first node and the second node, second routing entry information regarding the first routing table entry, in a second protocol different from the first protocol, wherein the second protocol is intermediate-system to intermediate-system (ISIS); setting a tag field in the second routing entry information;

exchanging the second routing entry information between the first node and the second node using the second protocol;

checking, at the first node and the second node, the tag field of the second routing entry information;

when the tag field is set, searching a routing table associated with the first side of the network for the second routing entry information;

adding the second routing entry information to the a routing table associated with a second side of the network when the first routing entry is not present in the routing table associated with the first side of the network; and

ignoring the second routing entry information when the first routing entry is present in the routing table associated with the first side of the network as learned from the first side of the network using the first protocol.

16. The nontransitory computer readable medium of claim 15 , wherein the tag field is prefix advertisement message.

17. The nontransitory computer readable medium of claim 16 , wherein the prefix advertisement message is a sub type-length-value (TLV) element of one of an ISIS TLV 135 and an ISIS TLV 185.

18. The nontransitory computer readable medium of claim 15 , wherein the first protocol is one of open shortest path first (OSPF), routing information protocol (RIP) and border gateway protocol (BGP).

Assignments (13)
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
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 →
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 →
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 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2012
From: RAMESH, DEEPAK; K.S., VINUTA
To: AVAYA INC.
Reel/Frame 028823/0921 →