IP Library Granted Patent US 9,769,059
Granted Patent B2
US 9,769,059 · App. 14/750,477 · Granted Sep 19, 2017

Fast interlayer forwarding

Inventors: Gerard Leo Swinkels (Ottawa, CA); Sumant Chandavarkar (Ottawa, CA)
Assignee: Ciena Corporation
H04L45/22H04L45/021H04L45/586H04L45/745H04L49/30H04L49/65
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,769,059
App. No.
14/750,477
Granted
Sep 19, 2017
Kind
B2
Abstract

A method, implemented in a packet switch system, for fast interlayer forwarding includes constructing a master Forwarding Information Base (FIB) which associates each of a plurality of packet source addresses with a corresponding member port among a plurality of member ports interconnected by a fabric; and distributing the master FIB to the member ports interconnected by the fabric and to at least one alternate logical port that is not connected to the fabric, wherein the at least one alternate logical port is configured to protect one of the member ports interconnected by the fabric.

Claims (56)

1. A method, implemented in a packet switch system, for fast interlayer forwarding, the method comprising:

constructing a master Forwarding Information Base (FIB) which associates each of a plurality of packet source addresses with a corresponding member port among a plurality of member ports interconnected by a fabric; and

distributing the master FIB to the member ports interconnected by the fabric and to at least one alternate logical port that is disconnected from the fabric, wherein the at least one alternate logical port is configured to protect one of the member ports interconnected by the fabric, wherein the at least one alternate logical port is in a modified hot standby state that is disconnected from the fabric thereby avoiding consumption of resources in the fabric.

2. The method of claim 1 , further comprising:

instantiating a new member port connected to the fabric by connecting the alternate logical port to the fabric, wherein, once connected to the fabric, the new member port processes packets with a FIB already stored thereon based on the distributing.

3. The method of claim 1 , further comprising:

removing a failed member port among the member ports by disconnecting the failed member port from the fabric; and

instantiating a replacement member port by connecting the alternate logical port to the fabric, wherein, once connected to the fabric, the replacement member port processes packets with a FIB already stored thereon based on the distributing.

4. The method of claim 1 , wherein the at least one alternate logical port is configured to provide a fast packet switching/reroute technique while not consuming resources on the fabric when disconnected from the fabric.

5. The method of claim 1 , further comprising:

instantiating an added member port by connecting the alternate logical port to the fabric; and

installing an added port FIB at the added member port, based on the master FIB distributed to the alternate logical port.

6. The method of claim 5 , further comprising:

receiving at the added member port a packet having a source address;

checking the added port FIB to determine whether the source address is associated with another of the member ports and, if the source address is associated with another of the member ports,

sending to the fabric the packet and an identifier of the another of the member ports, and

routing the packet through the fabric to the another of the member ports, based on said identifier.

7. The method of claim 1 , wherein the distributing distributes the master FIB to a first member port and to a second member port among the member ports, and further comprising

installing a first FIB at the first member port, based on the master FIB distributed to the first member port, and

installing a second FIB at the second member port, based on the master FIB distributed to the first member port.

8. The method of claim 7 , further comprising associating the second member port with a port feed queue of the fabric, wherein the port feed queue is a first member port feed queue, the method further comprising

instantiating an added member port by connecting the alternate logical port to the fabric,

installing an added port FIB at the added member port, based on the master FIB distributed to the alternate logical port, and

associating the added member port with a second port feed queue of the fabric.

9. The method of claim 8 , further comprising:

updating the first port FIB to indicate the association of the added member port with the second port feed queue of the fabric.

10. The method of claim 9 , further comprising:

removing the second member port from the member ports by disconnecting the second member port from the fabric;

instantiating a replacement member port by connecting the alternate logical port to the fabric;

installing a replacement port FIB at the replacement member port, based on the master FIB distributed to the alternate logical port; and

associating the replacement member port with a second port feed queue of the fabric.

11. A packet switch configured for fast interlayer forwarding, the packet switch comprising:

circuitry configured to construct a master Forwarding Information Base (FIB) which associates each of a plurality of packet source addresses with a corresponding member port among a plurality of member ports interconnected by a fabric; and

circuitry configured to distribute the master FIB to the member ports interconnected by the fabric and to at least one alternate logical port that is disconnected from the fabric, wherein the at least one alternate logical port is configured to protect one of the member ports interconnected by the fabric, wherein the at least one alternate logical port is in a modified hot standby state that is disconnected from the fabric thereby avoiding consumption of resources in the fabric.

12. The packet switch of claim 11 , further comprising:

circuitry configured to instantiate a new member port connected to the fabric by connecting the alternate logical port to the fabric, wherein, once connected to the fabric, the new member port processes packets with a FIB already stored thereon based on the distributing.

13. The packet switch of claim 11 , further comprising:

circuitry configured to remove a failed member port among the member ports by disconnecting the failed member port from the fabric; and

circuitry configured to instantiate a replacement member port by connecting the alternate logical port to the fabric, wherein, once connected to the fabric, the replacement member port processes packets with a FIB already stored thereon based on the distributing.

14. The packet switch of claim 11 , wherein the at least one alternate logical port is configured to provide a fast packet switching/reroute technique while not consuming resources on the fabric when disconnected from the fabric.

15. The packet switch of claim 11 , wherein the circuitry configured to distribute is configured to distribute the master FIB to a first member port and to a second member port among the member ports, and further comprising

circuitry configured to install a first FIB at the first member port, based on the master FIB distributed to the first member port, and

circuitry configured to install a second FIB at the second member port, based on the master FIB distributed to the first member port.

16. The packet switch of claim 15 , further comprising:

circuitry configured to associate the second member port with a port feed queue of the fabric, wherein the port feed queue is a first member port feed queue;

circuitry configured to instantiate an added member port by connecting the alternate logical port to the fabric,

circuitry configured to install an added port FIB at the added member port, based on the master FIB distributed to the alternate logical port, and

circuitry configured to associate the added member port with a second port feed queue of the fabric.

17. A packet switch system configured for fast interlayer forwarding, the packet switch comprising:

one or more member ports each comprising an associated Forwarding Information Base (FIB);

a fabric interconnecting the one or more member ports; and

at least one alternate logical port configured to protect a member port of the one or more member ports, wherein the at least one alternate logical port is disconnected from the fabric while protecting the member port, and wherein the at least one alternate logical port comprises an associated FIB that is maintained while the at least one alternate logical port is disconnected from the fabric, wherein the at least one alternate logical port is in a modified hot standby state that is disconnected from the fabric thereby avoiding consumption of resources in the fabric.

18. The packet switch system of claim 17 , further comprising:

a master controller configured to maintain a Master FIB (MFIB) and to distribute updates therefrom to the one or more member ports and the at least one alternate logical port.

19. The packet switch system of claim 17 , wherein a new member port is instantiated responsive to a failure of the member port by connecting the at least one alternate logical port to the fabric, wherein, once connected to the fabric, the new member port processes packets based on the associated FIB that is maintained while the at least one alternate logical port is disconnected from the fabric.

20. The packet switch system of claim 17 , wherein the at least one alternate logical port is configured to provide a fast packet switching/reroute technique while not consuming resources on the fabric when not active.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE ADDRESS PREVIOUSLY RECORDED AT REEL: 035907 FRAME: 0633. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 9, 2015
From: SWINKELS, GERARD LEO; CHANDAVARKAR, SUMANT
To: CIENA CORPORATION
Reel/Frame 036084/0172 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ATTORNEY DOCKET NUMBER PREVIOUSLY RECORDED AT REEL: 035907 FRAME: 0633. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 30, 2015
From: SWINKELS, GERARD LEO; CHANDAVARKAR, SUMANT
To: CIENA CORPORATION
Reel/Frame 036038/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2015
From: SWINKELS, GERARD LEO; CHANDAVARKAR, SUMANT
To: CIENA CORPORATION
Reel/Frame 035907/0633 →
Continuity (1)
Related Publication 20160380880A1 · Dec 29, 2016