IP Library Granted Patent US 10,715,429
Granted Patent B2
US 10,715,429 · App. 16/193,697 · Granted Jul 14, 2020

Apparatus, system, and method for packet switching

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,715,429
App. No.
16/193,697
Granted
Jul 14, 2020
Kind
B2
Abstract

An apparatus is provided for control of a plurality of forwarding switches using a network controller. The network controller executes a routing configuration application that analyzes interconnections between the forwarding switches to identify a topology of the network, determine label switched paths (LSPs) between the forwarding switches, and transmits the next hop routes to the forwarding switches. The forwarding switches use the next hop routes to route packets through the network according to a multiprotocol label switching (MPLS) protocol. Each LSP includes one or more next hop routes defining a forwarding address associated with one forwarding switch to an adjacent forwarding switch.

Claims (41)

1. An apparatus comprising:

a network controller comprising at least one processor and at least one memory to store a routing configuration application that is executed by the at least one processor to:

analyze a plurality of interconnections between a plurality of forwarding switches of a communication network to identify a network topology of the communication network;

determine at least one label switched path (LSP) between the forwarding switches, the LSP comprising one or more next hop routes each defining a forwarding address associated with one forwarding switch to an adjacent forwarding switch;

determine at least one bypass LSP that is redundant to one or more LSPs determined by the routing configuration application, wherein each forwarding switch executes at least one of a Link Aggregation Control Protocol (LACP) and a Bidirectional Forwarding Detection (BFD) to detect a failure in the LSP and perform switchover to the bypass LSP;

receive a query from a first forwarding switch of the forwarding switches, the query associated with a packet that has been received by the first forwarding switch; and

transmit, based on the query, a next hop route of the bypass LSP to the first forwarding switch, the first forwarding switch configured to identify the next hop route of the bypass LSP, and to use the next hop route of the bypass LSP to route the packet through the network according to a multiprotocol label switching (MPLS) protocol,

wherein the network controller comprises a route reflector (RR) function that interfaces with a border gateway protocol (BGP) instance executed on an edge device to determine the LSP by resolving next hop routes for each adjacent forwarding switch.

2. The apparatus as recited in claim 1 , wherein the forwarding switches do not autonomously determine the one or more next hop routes of the bypass LSP.

3. The apparatus as recited in claim 1 , wherein the network controller configures one or more of the forwarding switches in a multi-chassis link aggregation group (MC-LAG).

4. The apparatus as recited in claim 1 , wherein the network controller identifies the network topology of the communication network using a link layer discovery protocol (LLDP).

5. The apparatus as recited in claim 1 , wherein the network controller determines the LSP using at least one of a least cost routing algorithm, a dijkstra routing algorithm, a geographic routing algorithm, hierarchal routing algorithm, or a multipath routing algorithm.

6. The apparatus as recited in claim 1 , wherein the network controller comprises a software defined network (SDN) controller.

7. The apparatus as recited in claim 1 , wherein the routing configuration application is further executed by the at least one processor to generate information associated with the next hop route of the bypass LSP.

8. The apparatus as recited in claim 7 , wherein the routing configuration application is further executed by the at least one processor to send the information to the edge device.

9. A network control method comprising:

analyzing, by a network controller, a plurality of interconnections between a plurality of forwarding switches of a communication network to identify a network topology of the communication network;

identifying the network topology of the communication network using a link layer discovery protocol (LLDP);

determining, by the network controller, at least one label switched path (LSP) between the forwarding switches, the LSP comprising one or more next hop routes each defining a forwarding address associated with one forwarding switch to an adjacent forwarding switch;

determining at least one bypass LSP that is redundant to the LSP;

executing, by each forwarding switch, at least one of a Link Aggregation Control Protocol (LACP) and a Bidirectional Forwarding Detection (BFD) to detect a failure in the LSP and perform switchover to the bypass LSP;

receiving, by the network controller, a query from a first forwarding switch of the forwarding switches, the query associated with a packet that has been received by the first forwarding switch;

transmitting, by the network controller and based on the query, a next hop route of the bypass LSP to the first forwarding switch, the first forwarding switch configured to identify the next hop route of the bypass LSP, and to use the next hop route of the bypass LSP to route the packet through the network according to a multiprotocol label switching (MPLS) protocol; and

wrapping, by the network controller, a time-to-live (TTL) exceeded packet in a uniform datagram protocol (UDP) tunnel that directs the TTL exceeded packet to an ingress switch associated with the at least one LSP.

10. The network control method as recited in claim 9 , wherein the forwarding switches do not autonomously determine the next hop routes of the bypass LSP.

11. The network control method as recited in claim 9 , further comprising interfacing, by a route reflector (RR) configured in the network controller, with a border gateway protocol (BGP) instance executed on an edge device to determine the LSP by resolving next hop routes for each adjacent forwarding switch.

12. The network control method as recited in claim 9 , further comprising configuring one or more of the forwarding switches in a multi-chassis link aggregation group (MC-LAG).

13. The network control method as recited in claim 9 , further comprising determining the LSP using at least one of a least cost routing algorithm, a dijkstra routing algorithm, a geographic routing algorithm, hierarchal routing algorithm, or a multipath routing algorithm.

14. The network control method as recited in claim 9 , further comprising generating information associated with the next hop route of the bypass LSP.

15. The network control method as recited in claim 14 , further comprising sending the information to an edge device.

16. A communication network system comprising:

a plurality of forwarding switches interconnected with one another; and

a network controller comprising at least one processor and at least one memory to store a routing configuration application that is executed by the at least one processor to:

analyze a plurality of interconnections between the plurality of forwarding switches of a communication network to identify a network topology of the communication network,

determine at least one label switched path (LSP) between the forwarding switches, the LSP comprising one or more next hop routes each defining a forwarding address associated with one forwarding switch to an adjacent forwarding switch;

determine at least one bypass LSP that is redundant to the one LSP determined by the routing configuration application, wherein each forwarding switch executes at least one of a Link Aggregation Control Protocol (LACP) and a Bidirectional Forwarding Detection (BFD) to detect a failure in the one LSP and perform switchover to the bypass LSP;

receive a query from a first forwarding switch of the forwarding switches, the query associated with a packet that has been received by the first forwarding switch; and

transmit, based on the query, a next hop route of the bypass LSP to the first forwarding switch in response to the query, the first forwarding switch configured to identify the next hop route of the bypass LSP, and to use the next hop route of the bypass LSP to route the packet through the network according to a multiprotocol label switching (MPLS) protocol,

wherein the network controller comprises a route reflector (RR) function that interfaces with a border gateway protocol (BGP) instance executed on an edge device to determine the LSP by resolving next hop routes for each adjacent forwarding switch.

17. The communication network system as recited in claim 16 , wherein the routing configuration application is further executed by the at least one processor to generate information associated with the next hop route of the bypass LSP.

18. The communication network system as recited in claim 17 , wherein the routing configuration application is further executed by the at least one processor to send the information to the edge device.

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 Nov 19, 2018
From: AMANTE, SHANE
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 047546/0266 →