IP Library Granted Patent US 10,778,564
Granted Patent B2
US 10,778,564 · App. 16/522,650 · Granted Sep 15, 2020

Proxy of routing protocols to redundant controllers

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 10,778,564
App. No.
16/522,650
Granted
Sep 15, 2020
Kind
B2
Abstract

In an embodiment, a method exchanges routing data within a network including control and forwarding on separate devices. In the method, a first reachability information session is established between a forwarding device and a first control device and a second reachability information session is established between the forwarding device and a second control device. Also, a third reachability information session is established between the forwarding device and an external routing device. Finally, advertisements are exchanged between the first and second reachability information sessions and the third reachability information session such that the first and second control device appear to the external routing device to be a single device. System and computer program product embodiments are also disclosed.

Claims (35)

1. A method for exchanging routing data from redundant controllers, comprising:

(a) establishing, at a routing device, a first reachability information session between the routing device and a forwarding device in a network, wherein the first reachability information session enables the routing device to exchange advertisements with the forwarding device indicating which addresses are reachable through the respective routing and forwarding devices, wherein the forwarding device is further part of a second reachability information session established between the forwarding device and a first control device, the second reachability session enabling the first control device to send advertisements indicating which addresses are reachable through the network;

(b) receiving, at the routing device, an advertisement from the forwarding device via the first reachability session, the advertisement comprising information specifying how the routing device is to forward data to destination addresses, wherein the forwarding device does not send advertisement information to the routing device when a duplicative advertisement is received by the forwarding device from the first control device, and wherein the forwarding device sends advertisement information to the first control device when a duplicative advertisement is received by the forwarding device; and

(c) configuring, by the routing device, a routing table based on the information obtained in (b).

2. The method of claim 1 , further comprising: selecting, by the routing device, an output port of the routing device based on a destination address of the data or a label of the data in the configured routing table in (c), forwarding, by the routing device, the data to the output port.

3. The method of claim 1 , further comprising:

sending, by the routing device, a first advertisement to the forwarding device via the first reachability information session, the first advertisement comprising reachability information indicating which addresses the routing device is able to forward information to,

wherein the forwarding device sends a second advertisement comprising the reachability information received in the first advertisement to the first control device via the second reachability session to update how the first control device specifies how the forwarding device is to forward data to the addresses indicated in the reachability information.

4. The method of claim 1 , further comprising:

receiving, by the routing device, an advertisement from the forwarding device via the first reachability session comprising reachability information received by the forwarding device from a first control advertisement from the first control device via the second reachability session if the forwarding device determines that the reachability information received in the first control advertisement has not already been sent to the routing device.

5. The method of claim 1 , wherein at least one of the first and second reachability information sessions is a Border Gateway Protocol Control session.

6. The method of claim 1 , wherein at least one of the first and second reachability information sessions is an Open Shortest Path First session.

7. The method of claim 1 , wherein at least one of the first and second reachability information sessions is an Intermediate System to Intermediate System session.

8. A system for exchanging routing data from redundant controllers, comprising:

a memory; and

one or more processors coupled to the memory, and configured to:

establish, at a routing device, a first reachability information session with a forwarding device such that the first reachability information session enables the routing device and the

forwarding device to exchange advertisements indicating what addresses are reachable through the respective routing and forwarding devices, wherein the forwarding device is further part of a second reachability information session established between the forwarding device and a first control device, the second reachability session enabling the first control device to send advertisements indicating what addresses are reachable through the network;

receive, at the routing device, an advertisement from the forwarding device via the first reachability session, the advertisement comprising information specifying how the routing device is to forward data to destination addresses, wherein the forwarding device does not send advertisement information to the routing device when a duplicative advertisement is received by the forwarding device from the first control device, and wherein the forwarding device sends advertisement information to the first control device when a duplicative advertisement is received by the forwarding device, and

configure, at the routing device, a routing table based on the information obtained over the first reachability session from forwarding device.

9. The system of claim 8 , the one or more processors further configured to: select, by the routing device, an output port of the routing device based on a destination address of the data or a label of the data in the configured routing table in (c), forward, by the routing device, the data to the output port.

10. The system of claim 8 , the one or more processors further configured to:

send, by the routing device, a first advertisement to the forwarding device via the first reachability session, the advertisement comprising reachability information indicating which addresses the routing device is able to forward information to, wherein the forwarding device sends a second advertisement comprising the reachability information received in the first advertisement to the first control device via the second reachability session to update how the first control device specifies how the forwarding device is to forward data to the addresses indicated in the reachability information.

11. The system of claim 8 , the one or more processors further configured to:

receive, by the routing device, an advertisement from the forwarding device via the first reachability session comprising reachability information received by the forwarding device from a first control advertisement from the first control device via the second reachability session if the forwarding device determines that the reachability information received in the first control advertisement has not already been sent to the routing device.

12. The system of claim 8 , wherein at least one of the first and second reachability information sessions is a Border Gateway Protocol Control session.

13. The system of claim 8 , wherein at least one of the first and second reachability information sessions is an Open Shortest Path First session.

14. A non-transitory program storage device tangibly embodying a program of instructions executable by at least one machine to exchange routing data with a network including a routing device, a separate control device, and plurality of forwarding devices, the instructions executable by the at least one machine to:

(a) establish, with a routing device, a first reachability information session between a routing device and a forwarding device from the plurality of forwarding devices such that the first reachability information session enables the routing device to exchange advertisements with the forwarding device indicating what addresses are reachable through the respective routing and forwarding devices, wherein the forwarding device is further part of a second reachability information session established between the forwarding device and a first control device, the second reachability session enabling the first control device to send advertisements indicating what addresses are reachable through the network,

(b) receive, at the routing device, an advertisement from the forwarding device via the first reachability session comprising information specifying how the routing device is to forward data to destination addresses, wherein the forwarding device does not send advertisement information to the routing device when a duplicative advertisement is received by the forwarding device from the first control device, and wherein the forwarding device sends advertisement information to the first control device when a duplicative advertisement is received by the forwarding device; and

(c) configure, by the routing device, its routing table based on the information obtained in (b).

15. The non-transitory program storage device of claim 14 , wherein the instructions are executable by the at least one machine to select, by the routing device, an output port of the routing device based on a destination address of the data or a label of the data in the configured routing table in (c), forwarding, by the routing device, the data to the output port.

16. The non-transitory program storage device of claim 14 , wherein the instructions are executable by the at least one machine to:

send, by the routing device, a first advertisement to the forwarding device via the first reachability information session, the first advertisement comprising reachability information indicating which addresses the routing device is able to forward information to, wherein the forwarding device sends a second advertisement comprising the reachability information received in the first advertisement to the first control device via the second reachability session to update how the first control device specifies how the forwarding device is to forward data to the addresses indicated in the reachability information.

17. The non-transitory program storage device of claim 14 , wherein at least one of the first and second reachability sessions is a Border Gateway Protocol Control session.

Assignments (2)
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 →